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A SKEIN ACTION OF THE SYMMETRIC GROUP ON NONCROSSING 

PARTITIONS 

BRENDON RHOADES 


Abstract. We introduce and study a new action of the symmetric group & n on the vector space 
spanned by noncrossing partitions of {1, 2,..., n} in which the adjacent transpositions (i, i+ 1) £ G n 
act on noncrossing partitions by means of skein relations. We characterize the isomorphism type 
of the resulting module and use it to obtain new representation theoretic proofs of cyclic sieving 
results due to Reiner-Stanton-White and Pechenik for the action of rotation on various classes of 
noncrossing partitions and the action of K-promotion on two-row rectangular increasing tableaux. 
Our skein relations generalize the Kauffman bracket (or Ptolemy relation) and can be used to resolve 
any set partition as a linear combination of noncrossing partitions in a © n -equivariant way. 


1. Introduction 

The purpose of this paper is to advertise a new action of the symmetric group 6„ on the 
Catalan-dimensional Q-vector space V(n ) with basis given by the set of noncrossing partitions of 
[n] := {1,2,..., n}. We highlight several properties of the module to be constructed. 

(1) The action of © n on V(n ) will be combinatorial in that the adjacent transpositions Sj = 
(i, i+1) € & n will act on noncrossing partitions by means of easily visualized skein relations. 
The simplest of these skein relations is the Ptolemy relation or Kauffman bracket shown 
below which appears in various places in topology, algebra, and combinatorics. 



We leave much of the topological, algebraic, and combinatorial application of our generalized 
skein relations as a topic of future study. To emphasize the role skein relations play in our 
construction, we call the natural basis of V(n ) given by the set of noncrossing partitions 
the skein basis. The representing matrices for permutations in 6 n with respect to the skein 
basis will have entries in Z. 

(2) Our skein relations will give us a systematic way to “resolve” any set partition of [n] as a 
Z-linear combination of noncrossing partitions. This resolution will be a generalization of 
the Ptolemy relation shown above; here is an example for n = 8. 


81 81 81 81 81 81 



This resolution is compatible with the natural © n -action on all set partitions of [n] in that 
it affords an @ n -epimorphism from (a partially sign-twisted version of) this action to the 
module V (n). As far as we know, this resolution of crossings is new at this level of generality. 

(3) Our construction will generalize a natural representation of the Temperley-Lieb algebra 
TL n (x) and the Kazhdan-Lusztig cellular representation of shape given by a two-row rec¬ 
tangle. Our skein basis will yield a new “canonical basis” of the flag shaped irreducible 
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representations of 6 n , i.e., those irreducible representations corresponding to partitions of 
the form A = (k, k, l n_2fc ). When n = 2k and A is a rectangle, the resulting skein basis will 
coincide with the KL basis, but these bases will be different for general flag shapes A. To 
the best of our knowledge, the skein basis gives a new basis for flag shaped (5 n -irreducibles. 

(4) Our skein basis will be an improvement on the KL basis of flag shaped © n -irreducibles 
in that it will give an algebraic proof of certain cyclic sieving results involving the action 
of rotation on various classes of noncrossing partitions. These cyclic sieving results were 
proven by Reiner-Stanton-White (8j| and Pechenik [6] using brute force enumeration; the 
skein basis will give a representation theoretic model of the combinatorial action, allowing 
us to get a representation theoretic proof. The KL basis fails at giving such a representation 
theoretic model. 

Item (4) listed above was the original motivation for our skein construction, so let us explain it 
in more detail. Let A be a finite set, let C = (c } be a finite cyclic group acting on X , and let C G C 
be a root-of-unity having multiplicative order |C|. If X(q) £ N[q] is a polynomial with nonnegative 
integer coefficients, the triple (X, C , X(q)) is said to exhibit the cyclic sieving phenomenon (CSP) if 
for every integer d > 0, we have that the size \X C \ of the fixed point set X c ={i£l : c d .x = x} 
equals the polynomial evaluation X(( d ) = [X(q)\ q=( -d. 

If the triple (X,C,X(q)) exhibits the CSP, we have that A(l) = [A^(( 7 )] g= i = |A|, so that X(q) 
is a g-analog of an enumerator for the set X. The CSP was defined by Reiner, Stanton, and White 
[5] in 2004 and generalizes the earlier q = — 1 phenomenon of Stembridge [T3], which corresponds 
to the case where C = Z 2 has order two. 

In the decade since its definition, the CSP has been highly ubiquitous in combinatorics. If X 
is a set of natural combinatorial objects and C is a natural cyclic group action on A, then the 
triple (A, C, X{q ) has an uncanny tendency to exhibit the CSP when A (q) = (/ STAT ^ is the 

generating function for some natural statistic stat : A —^ N. The polynomial A (q) typically also 
has a product formula which is a natural q- analog of a product enumerator for A, as well as an 
algebraic interpretation as (for example) the Hilbert series of some natural graded representation 
of degree |A|. 

There have been two major approaches to proving that a given triple (X,C,X(q)) exhibits the 
CSP: brute force and algebraic. If one has explicit knowledge of the action of C = (c ) on A, it 
is sometimes possible to calculate the fixed point set sizes \X C | directly. Moreover, it may be 
possible to directly compute the root-of-unity evaluations X(( d ) and show that these numbers 
coincide. This ‘brute force’ approach is how CSPs are typically (but not always) first proven. 

In the algebraic approach to proving that a given triple (A, C, X(q)) exhibits the CSP, one builds 
a representation theoretic model for the action of C = (c ) on A. More precisely, one seeks a group 
G and a representation V of G with a distinguished basis {e x : x £ A} indexed by the elements 
of A. One models the action of C on A by finding a group element g £ G such that for all 
x £ A we have g.e x = e c _ x , so that the representing matrix for g with respect to our distinguished 
basis is the permutation matrix for the action of c on X. It follows that for any d > 0 we have 
\X & | = tracey(< 7 rf ) = x{9 d )i where x : G —>■ C is the character of the G-module V. One then 
uses tools from algebra to show that the character evaluation x{d d ) agrees with the polynomial 
evaluation X(( d ). 0 

Algebraic proofs of CSPs are generally preferable to brute force proofs. There are some instances 
where the action of C on A is sufficiently complicated such that an algebraic proof is the only proof 
known. Even when a brute force proof can be found, algebraic proofs tend to be more elegant and 
give representation theoretic intuition for “why” one should expect a given CSP to hold. Conversely, 

Rn fact, the representation theoretic models used to prove CSPs can be somewhat looser. Sometimes one can only 
show that g.e x = r ye c .x for some 7 £ C, so that x(g d ) agrees with \X C \ only up to a constant. Even worse, sometimes 
one can only show that g.e x = 'y(x)e c . x , where 7 : X —> C is some function (hopefully as simple as possible). 
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the fact that a triple ( X , C, X(q)) exhibits the CSP has combinatorially foreshadowed various new 
results in representation theory. 

We will use our skein module V(n) to give algebraic proofs of several CSPs due to Reiner- 
Stanton-White [8] and Pechenik [6]. The most basic of these CSPs is for the action of rotation 
on noncrossing partitions of [n]. Noncrossing partitions of [n] are counted by the Catalan number 
Cat(n) := ^T_( r ”). The polynomial appearing in the corresponding CSP is a natural (/-analog of 
Cat(n). We use the standard (/-analog notation: 


( 1 . 1 ) 

( 1 . 2 ) 

(1.3) 


H ! <? : = 

n 


l + q + q 2 + ■■■ + q r ~ 1 
[m] q [m - l\ q ■ ■ ■ [l] q , 
M ! 9 

[k)\ q [n-k]\ q 


1 ~q r 
1-9 ’ 


The following result can be derived from [8] Theorem 7.2] by summing over k and applying the 
(/-Chu-Vandermonde convolution; for completeness, we perform this calculation at the end of Sec¬ 
tion [H 


Theorem 1.1. (Reiner-Stanton-White [3],) Let X be the set of noncrossing partitions of [n] and 
let C = Z n act on X by rotation. The triple (X,C, X(q)) exhibits the cyclic sieving phenomenon, 
where 

(IA) X{g) = Cat„(n) := 

is the (/-Catalan number. 

There are many interpretations of the (/-Catalan number X(q) appearing in Theorem 0 Up 
to an overall (/-shift, it is the generating function for the major index statistic on standard Young 
tableaux with shape given by a 2 x n rectangle. It is also the fake degree polynomial f^ n,n \q) for 
the (n, n)-isotypic component of the coinvariant algebra attached to ©2 n and the (/-hook length 
formula corresponding to the partition (n, n). 

Theorem 0 was proven in |8] by brute force, but has since received numerous algebraic proofs. 
In [10] an algebraic proof was given involving the action of the long cycle (1,2,..., 2 n) G © 2 n on 
the KL cellular representation of shape (n, n). A simpler algebraic proof using the representa¬ 
tion theory of Temperley-Lieb algebras was given by Petersen, Pylyavskyy, and the author in [7j. 
Another algebraic proof can be obtained as a weight space refinement of the results in [9], where 
the representations involved come from type A cluster algebras. Still another algebraic proof was 
given by Armstrong, Reiner, and the author using the representation theory of rational Cherednik 
algebras [T]. We will give yet another algebraic proof of this result in this paper. 

Since the action of rotation preserves the number of blocks in a set partition, it is natural to 
refine Theorem 0 to get a CSP for the action of rotation on noncrossing set partitions of [n] with 
precisely k blocks. Such partitions are counted by the Narayana numbers Nar(n, k) := “(/))(^.” 1 )) 
and a (/-analog of the Narayana number appears in the corresponding CSP. 


2 n 
n 


Theorem 1.2. (Reiner-Stanton-White [8] Theorem 7.2]) Let X be the set of noncrossing partitions 
of [n] with k blocks and let C = Z n act on X by rotation. The triple ( X , C,X(q)) exhibits the cyclic 
sieving phenomenon, where 


(1.5) 


X(q) = Nar q (n,k) 


n 


n 

k 

Q 

k- 1 


is the (/-Narayana number. 
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In fact, a slightly different g-analog X (q) = - 


fc(fc+1) 


[fc] </ [fc-i] q a PP ears i n El Theorem 7.2], but 


it can be seen combinatorially or algebraically that these polynomials agree when evaluated at 


all relevant roots of unity. Up to g-shift, the polynomial X(q) in Theorem 1.2 is the generating 
function for major index on Dyck paths of size n having exactly k peaks. It is also a natural 
g-analog of a product formula due to Cayley [3] counting polygon dissections with a fixed number 
of diagonals. Branden [2] proved that it is also the principal specialization of the Schur function 
S( 2 k)(si,Z2, • • ■, Xn-i) which gives the Weyl character of the irreducible polynomial representation 
of GrL n _i(C) of highest weight ( 2 k ). As such, it is an instance of the g-hook content formula 
corresponding to the partition (2 k ). 

The proof of Theorem 1.2 given in [8] is brute force. In contrast to the Catalan case of Theo¬ 
rem no algebraic proof of the Narayana refinement in Theorem |1.2| has been found; we will give 
one in this paper with our skein module construction. A fundamental obstruction to refining the 


representation theoretic models used to prove Theorem 1.1 to get a proof of Theorem 1.2 is that 
these models involved irreducible representations. In this way, the reducibility of our G n -module 
V(n) is a feature, not a bug. 


Just as the Catalan CSP of Theorem 1.1 follows from the Narayana CSP of Theorem 1.2, it will 


turn out that the Narayana CSP of Theorem 1.2 will follow from a still more refined CSP obtained 
by keeping track not just of the total number of blocks, but also the number of singleton blocks. 
The family of such CSPs can easily be derived from the case of no singleton blocks. The following 
CSP was proven by Oliver Pechenik. 

Theorem 1.3. (Pechenik Theorem 1.4] j Let X be the set of noncrossing partitions of [n\ with 


k blocks and no singleton blocks and let C = 7L ri 
exhibits the cyclic sieving phenomenon, where 

[k] q 


act on X by rotation. The triple (X,C,X(q)) 


( 1 . 6 ) 


X{q) = 


n 


[n - k] q [n -k + l] q 


) 2 [n - 2k]\ q 


■q 


In fact, the action involved in the statement of [6] Theorem 1.4] is the action of K-promotion 
on two-row rectangular increasing tableaux with a fixed maximal entry. In |6l Section 2] an equi- 
variant bijection is given between increasing tableaux under K-promotion and the action given 
in Theorem 1.3, so these results are equivalent. The action of K-promotion (and the underlying 


algorithm of K-jeu-de-taquin) on increasing tableaux gives a K-theoretic analog of the action of 


ordinary promotion and jeu-de-taquin on standard tableaux, so the action of Theorem 1.3 is of 
interest in geometry. 


The polynomial X(q) appearing in Theorem 1.3 has a number of guises. It is an instance of the 
g-hook length formula corresponding to the flag partition A = (k,k, l n-2fe ). As such, it is (up to 
g-shift) the generating function for the major index statistic on standard Young tableaux of shape 
A and the fake degree polynomial for the A-isotypic component of the coinvariant algebra for & n . 


Pechenik proved Theorem 1.3 by brute force and asked for an algebraic proof |6: ( Section 5]. In 
the special case n = 2k, the set X is the set of noncrossing perfect matchings on the set [2k] and 
a relevant representation theoretic model can be constructed using Kazhdan-Lusztig theory m or 
Temperley-Lieb algebras |7j. Our skein construction will give an algebraic proof of Theorem |1.3| in 
general. 

In p(0j, the KL cellular basis of (5 n -irreducibles S x of rectangular shape A was used to give an 
algebraic proof of a CSP for the action of promotion on rectangular standard Young tableaux of 
shape A. In particular, it was shown that the action of the long cycle (1,2,... ,n) E & n permutes 
(up to sign) the KL cellular basis of S x by promotion. When A = (k, k ) is a two-row rectangle, this 


specializes to an algebraic proof of Theorem 1.3 in the case n = 2k. It is natural to guess that when 
A = (k, k, l n-2fc ) is a flag shaped partition, the KL cellular basis of S x will again give an algebraic 
proof of Theorem |1.3[ 
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However, this approach does not work. Consider the case of A = (2, 2,1,1), so that S x is a degree 
9 representation of © 6 - There is no permutation in ©g whose representing matrix acting on S x 
with respect to the KL basis is (a monomial matrix whose nonzero entries give) the permutation 
matrix for the action of rotation on noncrossing partitions of [ 6 ] with two blocks and no singleton 
blocks. 


The original motivation for the skein basis of V (n) was to get an algebraic proof of Theorems 1.2 
and |1.3[ We have a natural permutation action of the symmetric group © n on the collection of all 
set partitions of [n] (crossing or noncrossing), under which the long cycle c = (l, 2 ,...,n) £ 6 n 
acts as rotation. Since noncrossing partitions carry dihedral symmetry, this action restricts to an 
action of the dihedral group (c,wo) on the set NC( 71 ) of noncrossing partitions of [n], where wq 
is the long element in © n whose one-line notation is wq = n(n — 1)... 1. This action preserves 
the total number of blocks and the number of singleton blocks, so that the images of powers c d of 


c under the associated dihedral characters give the fixed point set sizes in Theorems 1.2 and 1.3 


If one could equate these character evaluations with the appropriate root-of-unity evaluations of 
X(q), Theorems 1.2 and 1.3 would have algebraic proofs. 

Unfortunately, the setup of the last paragraph proved insufficient to give algebraic proofs of 
The dihedral group ( c , wo) acting on V (n) is “too small” to equate the images 


Theorems 1.2 and 1.3 


■“under its characters with root-of-unity evaluations of the appropriate polynomials. 

© n , then powerful representation 
) could be used to interpret 


of powers C 

If this action could be extended to the full symmetric group 
theoretic tools (namely Springer’s Theorem on regular elements 
these character evaluations as root-of-unity evaluations. 

However, naive restriction of the ©„-action on set partitions cannot be used to get an action 
on V(n) because noncrossing partitions of [n] are not closed under the usual permutation action 
of © ra for n > 4. From a cyclic sieving point of view, this lack of a © ri -action is a defect of the 
noncrossing partitions. 

To remedy this defect, one might proceed as follows. For 1 < i < n — 1 and any noncrossing 
partition n of [n], one could declare Si.ir £ V(n) to be some linear combination of noncrossing 
partitions arising from “resolving” any crossings formed by swapping i and i + 1 in n. These 
resolutions would have to be defined in such a way that the operators : 1 < i < n — 1} would 
satisfy the Coxeter relations. Moreover, the composition si o S 2 o • • • o s n _i of operators given by the 
action of c would have to act on noncrossing partitions by rotation and one would have to determine 
the isomorphism type of the © n -module V(n) to apply Springer’s Theorem. This all depends on a 
carefully chosen resolution of crossings Sj.7r, and it is not obvious that such a resolution exists. 

This paper is the result of finding such a resolution. If n is a noncrossing partition and 1 < 
i < n — 1, then Sj. n £ V(n) will be a Z-linear combination of noncrossing partitions obtained by a 
local resolution of any crossings near i in the set partition obtained by swapping i and i + 1 in 7 r. 
The skein relations involved in this resolution are a natural generalization of the Ptolemy relation 
(which suffices in the special case where 7r is a noncrossing matching). The © n -module structure 
afforded on the vector space V(n) will decompose in a way corresponding to the combinatorial 
refinements shown in Theorems H3[U and |1.3[ We will show that the long cycle c £ © n acts 


(up to sign) on V (n) by rotation on noncrossing partitions. More generally, we will show that the 
action of © n on V (n) preserves local symmetries in the sense that if 7 r is a noncrossing partition, 
w £ © n , and the set partition w(n) obtained by replacing i with w(i) in 7 r is also noncrossing, then 
w sends 7 r to w(n) (up to sign) in the module V(n). 

The remainder of the paper is organized as follows. In Section [2] we give background and 
notation related to set partitions, noncrossing set partitions, and representations of © n . We also 
define a slight modification of the standard permutation action of © n on set partitions (the * 
action of Lemma 2.1) that will be convenient for our purposes. In Section [ 3 ] we introduce the 
combinatorial notion of an almost noncrossing partition and define the four basic skein relations 
o' 1 — (74 which are the core of this work. In Section [ 4 ] we define a collection {r* : V(n) V(n) : 
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1 < i < n — 1} of linear endomorphisms of V(n) based on these skein relations and show that 
they satisfy the Coxeter relations, so that Si eA t* gives V(n) the structure of a S n -module. In 
Section [5] we determine the isomorphism type of the module V(n). In Section [6] we prove that 
the long cycle c and the long element wq act on the skein basis of V (n) as plus or minus rotation 
and reflection, respectively. In Section [7] we generalize these results on the global symmetries of 
rotation and reflection to prove that the action of & n on V (n) preserves any local symmetry of the 
noncrossing set partitions (Corollary |7.3[ ). This is packaged in terms of a projection of (5 n -rriodules 
given in Theore m |7.2[ In Section [s] we use the module V(n) to get representation theoretic proofs 
of Theorems HUB and |1.3| We conclude in Section [9] by proposing some generalizations of the 
skein module V (n). 


2. Background 


Let & n denote the symmetric group on the set [n]. For 1 < i < n — 1, we let Si E 6 n be the 
adjacent transposition s,; = (i,i + 1). The group 6 n has a Coxeter presentation with generators 
si, S 2 , • • •, s n -1 and relations 


( 2 . 1 ) 



< SiSj — SjSi |i j\ > I, 


Let n,k,s > 0. We define three collections II(to), LI(n, k), and II(n, k, s) of set partitions as 


follows. 


(2.2) 

n(n) 

(2.3) 

II(n, k) 

(2.4) 

II(n, k, s) 


{all set partitions of [n]}, 

{all set partitions of [n] with k blocks}, 

{all set partitions of [n] with k blocks and s singletons}. 


For example, if n is the set partition of [7] given by 7r = {{1, 3,4}, {2, 7}, {5}, {6}}, then 7r e 
11(7,4, 2). We have the disjoint union decompositions II(n) = II(n, k) and II(n, k) = l+J s Ll(n, k, s ). 

We draw set partitions 7r e II(n) on a disk by labeling the boundary of the disk clockwise with 
1,2, ...,n and connecting cyclically adjacent blockmates in the set partition n with arcs. The 
pictorial representations of the set partitions {{1, 6}, {2, 5,4}, {3}} and {{1, 2, 5}, {3}, {4,6}} are 
shown below. 



A set partition ir is called noncrossing if the blocks of 7r do not cross in the interior of the 
disk. For example, the set partition {{1, 6}, {2, 5,4}, {3}} is noncrossing and the set partition 
{{1, 2, 5}, {3}, {4, 6}} is not noncrossing. Equivalently, the set partition 7r is noncrossing if whenever 
we have indices 1 <a<b<c<d<n such that a ~ c and b ~ d in 7r, we necessarily have 
a~6 ~c~d in 7 T. 

Given n, k, s > 0, we define sets of noncrossing partitions NC(n), NC(n, k), and NC(n, k, s ) as 
follows. 

(2.5) NC{n ) := {all noncrossing partitions of [n]}, 

(2.6) NC(n,k ) := {all noncrossing partitions of [n] with k blocks}, 

(2.7) NC(n,k,s) := {all noncrossing partitions of [n] with k blocks and s singletons}. 
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Given 7r G II(n) and 1 < i < n, we define Bi(ir) C [n] to be the block of 7r containing the index z. 
For example, if ir = {{1, 2, 5}, {3}, {4, 6}}, then Bi(ir) = B 2 {ir) = B 5 {ir) = {1,2,5}, B 3 (ir) = {3}, 
and B±(tt) = B§{ir) = {4,6}. We also define the valence of ir at i val,(7r) G {0,1,2} to be the 
number of edges incident to the vertex i when the set partition ir is drawn on a disk. Equivalently, 


( 2 . 8 ) 


val, : (7r) 


'0 if \Bi(ir)\ = 1, 
<1 if 15,(77)1 = 2, 
,2 if 15,(77)1 >2. 


For example, if 7r = {{1, 2, 5}, {3}, {4, 6}}, then vali(7r) = val2(7r) = val5(7r) = 2, val3(7r) = 0, and 
val4(7r) = va^zr) = 1. 

Given w G & n and 7r G II(n), let w(ir) G II(n) be the set partition defined by iu(i) ~ w{j) in 
w(ir) if and only if i ~ j in 7r. For example, if 7r = {{1, 2, 5}, {3}, {4, 6}} G 11(6) and w G ©6 has 
cycle notation w = (1,5,3)(2,6), then iv(ir) = {{5, 6,3}, {1}, {4, 2}}. The map & n x II(n) -A II(n) 
given by ( w, ir) i-a w{ir) is a permutation action of G n on II(n). The subsets II(?z, k) and n(n, k, s) 
are stable under this action of 6 n for any k and s. We will need a “partially sign twisted” version 
of this action; to define this we will have to linearize. 

We define three Q-vector spaces P{n), P{n,k), and P{n,k,s ) by taking formal Q-linear combi¬ 
nations of the corresponding classes of set partitions. That is, 


(2.9) 

P[n) := Q[II(ra)], 

(2.10) 

P{n,k) := Q[II(n, k)], 

(2.11) 

P{n, k, s) := Q[II(n, k, s)] 


Let V(n),V(n, k), and V(n,k,r ) be the “noncrossing” subspaces 


(2.12) 

V(n) :=®[NC{n)], 

(2.13) 

V(n,k ) :=Q[NC(n,k)], 

(2.14) 

V{n,k,s) := Q[NC(n, k, s)] 


We define an action of & n on the spaces P(n), P(n , k ), and P(n , k, s ) as follows. For 1 < i < n— 1, 
let pi : P{n ) -A P(n) be the linear operator defined on the basis II(ra) by 


(2.15) 


Pi(i r) 


-Si(n) if valj(7r), valj+i(7r) > 1 
Sj( 7r) else. 


In other words, we have that Pi{ir) = ±Sj(7r), where the sign is negative unless at least one of the 
singletons {z} or {z +1} is a block of ir. The pi operators assemble to give an action of & n on P(n). 


Lemma 2.1. The collection of linear operators {pt : 1 < i < n — 1} satisfy the Coxeter relations. 
That is, we have pf = 1, pipj = pjpi for \i - j\ > 1 , and PiPi+iPi = p i+ ipip i+ i. 

Proof. Each Coxeter relation can be checked directly on the basis II (n) of P(n) by a case-by-case 
analysis of valences. Let ir G II(n). 

For 1 < i < n— 1, if {i} or {z + 1} is a block of ir, then we have Pi(ir) = pi{si{ir)) = 7r. Otherwise, 
we have pf{ir) = — pi(si{ir)) = ir. 

Suppose 1 < i, j < n — 1 and | i — j\ > 1. We want to show that piPj(ir) = pjPi{ir). If none of 
{z}, {z + 1 }, {j}, or {j + 1 } are blocks of ir, we have that pipj(ir) = SiSj(ir ) = SjSi(ir) = pjpi{ir). If 
at least one of {z} or {z + 1 } is a block of ir, but neither {j} nor {j + 1 } is a block of ir, we have 
that pipj{ir) = —SiSj(ir) = —SjSifir) = pjpi{ir). If at least one of {z} or {i + 1 } and at least one of 
{j} or {j + 1 } are blocks of ir, we have that pi.pj{ir) = SiSj(ir) = SjSi{ir) = pjpi(ir). 

Finally, suppose 1 < i < n — 2. We want to show that pipi+ipi{ir) = pi + \pipi + i{ir). If at 
least two of {z},{z + 1}, and {z + 2} are blocks of ir, we have that pipi + ipi[ir) = .SjSj+iSi(7r) = 
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Si + iSjSj + i(7r) = pi + ipiPi + i(Ti). If at most one of {z},{z + 1}, and {* + 2} are blocks of 7 r, then 
PiPi+lPii^) — S«Si-|_iSj(7r) — (7r) — Pi+lPiPi+1 (7r). dl 


By Lemma 2.1 the rule s, a 7r := pi(ir) induces a well defined action of & n on P(ri). For any 
w G & n and any ir G n(n), we have that w * 7 r = ±w(tt). We will use this action (as opposed to 
the standard permutation action (w,tt) e+ w(ir) of ©„ on II(n)) to give P(n ) the structure of a 
© n -module. For any 7r G II(n) and w G © n , the numbers of total and singleton blocks in w(n) is 
the same as the corresponding number in 7r. Therefore, both P{n , k, s ) and P(n, k ) are submodules 
of P(n ) for any n, k , and s. On the other hand, the space V(n) is not closed under the * action of 
©„ for n > 4. This slightly unusual action of © n on P(n) will prove useful for our purposes. 

For n > 0, a partition of n is a weakly decreasing sequence A = (Ai, A 2 , • • •, Xk) of positive 
integers such that Ai + A 2 + • • • + A& = n. We write A h n to mean that A is a partition of n. We 
define a statistic b on partitions by 6 (A) := OAi + IA 2 + 2 A 3 + • • •. 

The Ferrers diagram of a partition A = (Ai, A 2 ,..., Xk) of n consists of A* left justified boxes in 
row i. The Ferrers diagram of A = (4,4, 2,1) h 11 is shown below on the left. The conjugate X' of a 
partition A is the partition obtained by reflecting the Ferrers diagram of A across its main diagonal. 
For example, the diagram below shows that (4,4, 2,1/ = (4, 3, 2, 2). 



We let Y be dominance order on partitions of n. If A, p h n, then A Y p if for all i we have 
Ai + A 2 + • • • + A* < pi + P 2 + • • • + Pii where we append an infinite string of zeros to the ends of 
A and p so that these sums make sense. 

Given A = (Ai, A 2 ,..., Xk) h n, we let © A C © n denote the corresponding Young subgroup 
given by ©a := ©{i,..., Al } x ©{a 1 +i,...,a 1 +a 2 } x X ©^—Afc+i,...,^}• For example, we have that 
<5(4,4,2,1) = ©{1,2,3,4} X ©{5,6,7,81 x ©{9,10} x ©{11} © ©11- 

Given any subset X C © n , we define two group algebra elements [X]+, [Y]_ G Q© n by [Y] + := 
Y1 W £X w an d [-X']- := YIwgx sign(w)w. When X = &\ for some A = (Ai,...,Afc) h n, the 
group algebra elements [6 X }+ and [© A ]_ factor as [© A ] + = [©{ 1 ,..., Al }]+ • • • [©{n- Afc +i,... J n}]+ and 
[© A ]_ = [© {1 . Al} ]- • • • [©{n-A fc +l,...,n}] — For example, we have that 

[©(3,2,2)]+ = [©{1,2,3}] + [©{4,5}] + [©{6,7}]+ = (1 + Si + S2 + S 1 S 2 + S 2 S 1 + SiS2Si)(l + S4)(l + S6) 

within Q© 7 - Moreover, for any transposition t = ( i,j ) such that t G © A , we have that [© A ]+ = 
a + (l + t) and [© A ]_ = a_(l — t ) for some group algebra elements a± G Q© n - 

The irreducible representations of Q6 n are naturally indexed by partitions A h n. We let S x 
denote the irreducible representation of Q© n corresponding to a partition A. For example, we have 
that S= triv© n is the trivial representation and S = sign© n is the sign representation. The 
following elementary lemma will be used to determine the isomorphism types of © n -modules by 
checking whether they are annihilated by the actions of the group algebra elements [© A ]+, [©a]- 
for various partitions Ah n. While this lemma is standard, we include its proof for completeness. 


Lemma 2.2. Let A,/i h n. We have that [©a]+ kills unless X P p. Moreover, we have that 
[© A /]_ kills S^ unless p < A. 

Proof. We prove only the second statement. The proof of the first statement is similar and omitted. 

For any p h n, let M^ := Indg" (triv©^) — & n /& {a be the trivial representation induced from 
© /x to © n . It is well known that M^ decomposes into irreducibles as = ® uhn {S u ) eK ^, where 
K Utfl is the Kostka number counting semistandard Young tableaux of shape v and content p. The 
Kostka numbers are unitriangular in the sense that ^ = 1 and K U)fl = 0 unless p Y n. 

By the unitriangularity of the Kostka numbers, it is enough to show that [©a']_ kills unless 
p Y A. Recall that a row tabloid T of shape p is a bijective filling of the Ferrers diagram of 
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H with the entries 1,2,... , to, considered up to permutation of entries within rows. The module 
AP = & n /( has basis given by the set of row tabloids of shape /a, where w E 6 n acts on a row 
tabloid T by permuting its entries. 

Suppose that n ^ A. Let T be a row tabloid of shape /i. We show that [Sy]_.T = 0. Indeed, 
because /i ^ A, there exists a transposition (z, j) E & n such that z and j are in the same row of T 
and (z, j) E 6y. There is a group algebra element a E such that [©a']_ = «(1 — (i, j))- Since 
(i,j).T = T, we have that a( 1 — ( i,j)).T = a.O = 0. □ 

3. Almost noncrossing partitions and skein relations 

In this section we describe the fundamental skein moves which allow us to resolve any set partition 
as a linear combination of noncrossing partitions. At the heart of this construction are four rules 
which define noncrossing resolutions of “almost, but not quite” noncrossing partitions. 

Let 7 r be a set partition of [n]. We say that it is almost noncrossing if it is not noncrossing, 
but there exists 1 < i < n — 1 such that the set partition Sj( 7 r) is noncrossing. For example, the 
set partition tt\ = {{1, 5}, {2}, {3, 4, 6}} is almost noncrossing because tt\ is not noncrossing, but 
S 5 ( 7 Ti) is noncrossing. The set partition ^2 = {{1, 2,4}, {3}, {5,6}} is noncrossing, and therefore not 
almost noncrossing. The set partition tt 3 = {{1, 2,4, 5}, {3, 6}} is neither noncrossing nor almost 
noncrossing. 


6 1 6 1 6 1 



711 ^2 7Ts 


For n, k, s > 0, we define sets of almost noncrossing partitions ANC(n ), ANC (to, k), and ANC(n, k, s ) 
by 

(3.1) ANC{n ) := {all almost noncrossing partitions of [n]}, 

(3.2) ANC(n,k ) := {all almost noncrossing partitions of [n] with k blocks}, 

(3.3) ANC(n, k, s ) := {all almost noncrossing partitions of [n] with k blocks and s singletons}. 

The author is unaware of enumerative formulas for any of the above sets. 

Given 7r E ANC{n ) and 1 < i < n — 1, we say that 7 r crosses at i if Sj( 7 r) is noncrossing. For 
example, if tt = {{ 1 , 2 , 5}, {3}, {4, 6 }}, then 7 r E ANC(6,3,1) and tt crosses at both 4 and 5. If 
7 Ti is the almost noncrossing partition of [ 6 ] shown above, we have that ni E ANC ( 6 , 3,1) and ir\ 
crosses at the single index 5. Also, the partition {{1, 3}, {2,4}} E A/VC'(4,2,0) crosses at 1,2, and 
3. These examples describe the entire crossing behavior of almost noncrossing partitions. 

Observation 3.1. Let it E ANC(n). Then n crosses at either one, two, or three indices i for 
1 < i < n — 1. If it crosses at i, then val 7 r (z), val^ + 1) E {1,2}. If n crosses at two indices i < j 
for j 7 ^ i + 1, then {i,j} and {* + 1 ,j + 1} are blocks of n. If tt crosses at i and i + l, then {i, i + 2} 
is a block of tt. If tt crosses at three indices, then they are of the form i,i + 1, and i + 2, and both 
{i, i + 2} and {i + 1, i + 3} are blocks of tt. 

Let 7 r E ANC{n ) be an almost noncrossing partition which crosses at i. We define a linear 
combination <t{tt) E V ( n ) of noncrossing partitions as follows. The ‘skein map’ a : ANC(n ) -A V (to) 
comes in four flavors <ti — <74 depending on the local structure of 7 r near the vertex i as shown in 
Figure [lj More formally, we define ct(tt) as follows. 

Definition 3.2. Let tt E ANC(n ) and suppose that tt crosses at i. We define <t(tt) E V(n) as 
follows. Write Bif tt) = {i, ai, ..., a*,} and Bi + 1 ( 77 ) = {z + 1, b\, ..., be}, so that k,i> 1. If k, I = 2, 
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i+1 i i+1 i i+1 i i+1 i i+1 i 


FIGURE 1. The skein relations oq-oq on almost noncrossing partitions. 

set o(y r) = 7 Ti + 7 T 2 — 7 T 3 — 7 T 4 , where Tt\ = Si{ 7 r) and tt 2 , 713 , and -k 4 are obtained from 7 r by replacing 
Bi{Ti) and Bi + i( 7 r) with the blocks... 

• {i, i + 1} and{ai,...,ak,bi,...,be} forir 2 , 

• {i, i + 1 , ai,..., ak} and {b \,..., b{\ for 713 , and 

• {i,i + l, 6 i, and {ai,... ,a k } for 7t 4 . 

If £ = 1 and k = 2, then o-(ir) is obtained from the above expression by deleting the term containing 
713 . If k = 1 and £ = 2, t/ien <r( 7 r) is obtained from the above expression by deleting the term 
containing 774 . If £,k = l, then cr(ir) is obtained from the above expression by deleting the terms 
containing 1 T 3 and 7t 4 . 

The two-term skein relation a 1 has appeared in numerous contexts. In combinatorics, it repre¬ 
sents the famous Ptolemy relation which describes the coordinate ring of the Grassmannian Gr(n, 2) 
of 2 -dimensional subspaces of C n , or equivalently gives the exchange relation for type A cluster al¬ 
gebras (indeed, this is among the primary motivational examples of cluster algebras). In topology, 
it is the classical limit of the Kaufmann bracket which can be used to define a polynomial knot 
invariant. In algebra, it describes an embedding TL n (—2) Q 6 n of the Temperley-Lieb algebra 
at parameter —2 into the symmetric group algebra, where the generator tj of TL n (—2) is sent to 
Si — 1 € Q[(5 n ] for 1 < i < n — 1 . 

By contrast, the author is unaware of previous appearances of the three-term skein relations 
cr 2 ,(T 3 and the four-term skein relation <r 4 . These skein relations appear to be new. In this paper, 
we will use them to resolve set partitions into linear combinations of noncrossing partitions, build 
representations of the symmetric group, and solve problems related to cyclic sieving. It could be 
interesting to extend the rich combinatorial, topological, and algebraic manifestations of o\ to the 
relations 02 , 03 , and 0 ^ 4 . 

The skein relations o^o^, and 03 can be viewed as “degenerations” of the skein relation < 74 . 
Namely, one applies 04 and removes any terms corresponding to partitions where the number of 
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singleton blocks increases. We will see in the closing remarks of Section [4] that our action of & n 
on V(n) could be constructed using the action of a 4 alone, so that 0-4 is essentially the only skein 
relation in this paper. We consider the degenerate relations < 74 , and <73 to avoid some annoying 
module filtrations and due to the illustrious history of the relation or. 

Since an almost noncrossing partition could cross at more than one index, Definition 3.2 


is a 


priori ambiguous. For example, let ir = {{1, 2, 5}, {3}, {4, 6}}, so that ir crosses at 4 and 5. If we 
use the crossing at 4 to apply Definition |3.2| we use the flavor 02 of Figure [I] to get that 

a( 7 r) = {{1, 2, 6}, {3}, {4, 5}} + {{1, 2,4}, {3}, {5,6}} - {{1, 2}, {3}, {4,5, 6}}. 


On the other hand, if we use the crossing at 5 to apply Definition |3.2| we use the flavor (73 of 
Figure [I] to get the same result for < 7 ( 71 "). This is a general phenomenon. 


Lemma 3.3. Definition 3.2 gives a well defined function a : ANC(n) —> V(n). Moreover, if 


7 r 6 ANC(ri) every set partition appearing in has the same number of blocks and the same 
number of singleton blocks as 7 r. 

Proof. Let 7r E ANC(n ) and suppose that ir crosses at i. One verifies that the terms appearing on 
the right hand side of <7(71) presented in Definition 3.2 (where we use the crossing at i to compute 
cr(n)) are all noncrossing set partitions. This comes from the fact that the set partition Sj(7r) is 
noncrossing and is best seen using the pictorial version of the relations cr\ — <74. This implies that 
for any fixed crossing used to compute <7(71), we have that cr(7r) E V(n). Moreover, direct inspection 
shows that the total number of blocks and the number of singleton blocks appearing in any term 
of is the same as the corresponding count in 7 r. 

We are reduced to showing that cr(n) is independent of the choice of crossing used to compute 
in in Definition 3.2 To do this, assume first that < 7 ( 77 ) crosses at precisely two distinct indices 
l<i<j<n + l. 


If j i + 1, then {i,j} and {j + l,i + 1} are both blocks of 7r by Observation 3.1 so that we 
use the relation o\ to compute whether we use the crossing at i or the crossing at j. In either 
case, we get the same two-term expression for er(7r). 


If j = * + 1, at least one of val 7r (z) and val 7r (i + 1) is equal to 1 by Observation 3.1 If val 7r (z) = 


val 7r (* + 1) = 1, then we use the relation or to compute cr(7r) whether we use the crossing at i or 
the crossing at i + 1. In either case, we get the same two-term expression for cr(7r). If val 7r (z) = 1 
and val 7r (i + 1) = 2, then necessarily {i, i + 2} is a block of 7 r. If we use the crossing at i to compute 
cr(7r), we use the relation 02 - If we use the crossing at i + 1 to compute cr(7r), we use the relation 
< 73 . In either case, we get the same three-term expression. 

Finally, assume that 7r crosses at three indices. By Observation |3.1| they are of the form i,i + 
1, i + 2 for some i and {i, i + 2} and {i + 1, i + 3} are both blocks of ir. For any choice of crossing, 
we use the relation g\ to compute cr(7r), resulting in the same two-term expression. We conclude 
that ( 7 ( 7 r) is a well defined linear combination of noncrossing partitions. □ 


By Lemma 3.3, the map a restricts to maps ANC(n, k ) —> V(n, k) and ANC(n, k, s ) -» V(n, k, s ) 
for any integers n, k, and s. By abuse of notation, we use a to refer to these restrictions as well. 


4. Symmetric group action on noncrossing partitions 

In this section we use the skein map a from Section [ 3 ] to endow the space V (n) spanned by 
noncrossing set partitions of [n] with an action of & n . We begin by describing the linear operators 
Ti : V(n ) —» V(n) for 1 < i < n — 1 which will give the actions of adjacent transpositions. 
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Case 1 





Case 2 



Case 3 


Figure 2. The three cases of Lemma 4.1 The numbers of green and blue vertices 


are both at least one. The number of purple vertices could be zero. 


Observe that if 7rG NC(n) and ifl < i < n — 1, then either s,( tt) is noncrossing or Sj(7r) is an 
almost noncrossing partition which crosses at i. Define Tj(7r) E V(n) by 


(4.1) 




Si( 71 ) 

< —7T 
k <7(Si(7r)) 


if Sj( n) is noncrossing and B^tt) / Bi + i(ir), 

if Bi(n) = B i+ i(7r), 

if Sj(7r) is almost noncrossing. 


In other words, the operator n attempts to swap i and i + 1 in a noncrossing partition tt. If this 
results in a crossing partition, then one applies the skein map u to get a linear combination of 
noncrossing partitions. If i and i + 1 are blockmates in 7r, then Tj negates 7r. 

Extend Tj linearly to a map Tj : V{n ) -A U(n) for 1 < i < n — 1. Lemma 3.3 implies that Tj is a 
well defined linear endomorphism of V (n) which stabilizes V (n, k) and V(n , k, s) for any integers k 
and s. The sets NC(n),NC(n,k), and NC(n,k,s ) are natural bases of the spaces V(n),V(n,k), 
and V(n, k, s ); we call these the skein bases. 

The goal of this section is to show that the collection of maps {rj : 1 < i < n — 1} satisfy the 
Coxeter relations: 


(4.2) 


rf = 1 for all 1 < i < n — 1, 

< TiTj = TjTi for all |i — j | > 1, 

TiT i+ iTi = T i+ iTiT i+ i for all 1 < i < n - 2. 


This will imply that the assignment Sj i —> Ti defines a representation & n —> GL[V(ri)). 

Our proof that the operators {r* : 1 < i < n — 1} satisfy the Coxeter relations is a somewhat 
involved verification that the images of any skein basis element n E NC(n) under the left hand and 
right hand sides of these relations coincide. Fortunately, the combinatorial definition of the skein 
map a allows us to take a direct and elementary approach. Unfortunately, several of the resulting 
elements of V{n ) will be 16-term expressions. It would be interesting to get a shorter and more 
conceptual proof that the Coxeter relations are satisfied. 

We handle the three Coxeter relations in three separate lemmas. The relation rf = 1 is the 
easiest to verify. 


Lemma 4.1. For any 1 < i < n — 1 we have rf = 1. 

Proof. Let 7r E NC(n). We show that t‘1(tt) = -k. Our analysis breaks up into three cases depending 
on the local structure of 7r near the index i. These cases are illustrated in Figure [2] 

Case 1: B^tt) = B i+ i(7r). 

This is shown on the left of Figure [ 2 J In this case, we have that Tj 2 (tt) = Ti(-tt) = —Ti{ tt) = 7r. 
Case 2: One of the valences val^i) or val,r(i + 1) is zero and B^tt) / Bi + i(7r). 

The three possibilities for this case are shown in the middle of Figure [2] In this case, we have 
that Si .tt is noncrossing. This means that t 2 (7t) = Tj(sj( 7r)) = s^(tt) = tt. 

Case 3: Both of the valences val^i) or vabr(i + 1) are positive and Bi(rr) Bi+ifrr). 
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j j+1 

+ symmetries 

i+1 i 

Case 1 

j j+i 

+ symmetry 

i+1 i 


J J+1 

+ symmetries 

i+l i 


Case 2 

j i+i 



Case 5 


j j+i 

C m 

bj + symmetry 

i+l i 

Case 3 



Case 6 


Case 4 


Figure 3. The six cases of Lemma 4.2 The numbers of green, blue, yellow, and 


gray vertices are all at least one. The number of purple vertices could be zero. 






This case is shown on the right of Figure [2] In this case, the set partition Si(ir) is almost 
noncrossing. Let Bi(ir) = {i, a \,..., a*,} and Bi + i(ir) = {i + l,b\,... ,bg}, where k,£ > 1. If 
k, £ > 1 , we have that Tj( ir) = tt\ + 7 r 2 — tt?, — 714 , where 7 Ti = 7 r and 7 T 2 , 713,714 are obtained from 7 r 
by replacing Bi(ir) and £>j + i(t) with the blocks... 

• {i,i + 1} and {ai,... ,a k ,bi,.. .,b e } for 7 r 2 , 

• {z, i + 1 , ai,..., a k } and { 61 ,..., bf\ for 713 , and 

• {z, i + 1 , 64 ,..., bi} and {a \,..., a k } for 714 . 

If k = 1, then Ti(ir) is obtained from the above expression by removing the term involving 774 . If 
£ = 1, then Ti(ir) is obtained from the above expression by removing the term involving 713 . We 
have that Tiirrf) = — 712 ,^( 713 ) = — 713 , and ^( 714 ) = — 714 . This implies that = it, as desired. 


This concludes the proof of Lemma 4.1 


□ 


The commuting relation r^Tj = TjTi for |i — j\ > 1 involves more cases in its verification. 
Lemma 4.2. For any l<i<j<n — 1 with j — i > 1 we have TiTj = TjTi. 


Proof. Let it G NC(n). We show that TiTj{ir) = TjTi( tt). Our analysis breaks up into six cases 
depending on the structure of 7r near the indices i and j. These cases are illustrated in Figure [3j 

Case 1: At least one of the indices i, i + 1, j, or j + 1 has valence 0 in n. 

The situation when val ^(i) = 0 and Bi(n), Bj{ -tt), and Bj + \ (tt) are distinct is shown in the upper 
left of Figure [3] 

We suppose that i has valence 0 in 7r (the argument when one of i + l,j, or j + 1 has valence 
0 in 7 r is similar). Since \i — j\ > 1, in every skein basis element tt' appearing in tj(tt) £ V(n) 
we have val n /(i) = 0, so that Si(TT r ) is noncrossing and Bi{ tt') B^i^tt'). This means that 
TiTj {it) = Si(jj{ 7r)). On the other hand, we also have that the set partition s^tt) is noncrossing 
and Bif-rr) Bi + i(tt). This means that Si(Tj( tt)) = Tj(si( tt)) = TjTi( tt). Combining, we get that 

TiTj (jT ) = TjTi(TT). 

Case 2: £>,,( n) = Bi + \(rr) or Bj(ir) = Bj- 1 - 1 ( 71 ). 

The situation when Bi(rr) = B^ 1 - 1 ( 71 ) and Bj{ir) Bj- 1 - 1 ( 71 ) is shown in the upper center of 

Figure [3| 

If Bi(n) = 1-1(71), then (because \i — j\ > 1 ) we have that Bi( tt') = Bi + \{tt') for every skein 

basis element tt' appearing in Tj(n). This means that nTj( tt) = —Tj( tt) = Tj(— tt) = TjTi{n). The 
case Bj (tt) = Bj. 1-1(71) is similar. 
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Case 3 : The valences val^i), val^-(«+l), val^), and val ff (j+l) are all positive. Bi(rr) / 5j + i(7r) 
and Bj{ 7r) / Sj + i(7r), but either B^tt) = -Bj + i(7t) or 5j + i(7r) = Bj(ir) (but not both). 

The situation when Bi + 1(71) = Bj( tt) is shown in the upper right of Figures! 

We treat the possibility L>j_|_i(7r) = Bj( tt), which necessarily implies that Bjjrr) / Bj+i(ir). The 
argument for the other possibilities is similar and left for the reader. Let Bi{ tt) = {i,b\,... bp}, B. l+ i(7r) 
{i + 1 ,j, a\,..., a k }, and Bj + i(n) = {j + 1 , ci,..., c m }. We have that k > 0 , £ > 1 , and m > 1 . If 
k, £,m > 1, we have that the common value of TiTj(ir) and TjTi(ir) is tt\ + • • • + 7t 8 — 7Tg — • • • — 7ri6, 
where tt\ = n and 1T2, . . ■ ,tt±q are obtained from n by replacing Bi(ir), S/ + i(7r), and Bj + i(tt) with 
the blocks... 

• {i,bi,.. .,b e }, {i + l,ai,... ,a fc ,ci,... ,c m }, and {j,j + 1} for 7r 2 , 

• {i,i + 1 }, {j, a\, ...,a k ,bi,.. .,b £ }, and {j + l,ci,..., c m } for 7 t 3 , 

• {i,i + 1 },{j,j + 1 }, and {ai, ...,a k ,bi,... ,b £ ,ci ,..., c m } for 7 t 4 , 

• {i,i + l,6i,.. .,b e }, {j,j + l,ai,... ,a k }, and {ci,... ,c m } for 7 t 5 , 

• {i,i + l,b t ,.. ,,b e }, {j,j + l,ci,... ,c m }, and {a 4 , ...,a k } for 7 t 6 , 

• {i,i + 1 ,j,j + l,ai,.. ,,a k },{bi,.. .,b e }, and {ci,..., c m } for 7 t 7 , 

• {i,i + l,ai,... ,a k }, {j,j + l,ci,... ,c m }, and {h, ...,b £ } for 7 t 8 , 

• {i,b 1,.. .,be}, {i + 1 ,j,j + l,ai,.. .,a k }, and {ci,... ,c m } for 7 t 9 , 

• {i,bi,.. .,b £ }, {i + l,ai,... ,a k }, and {j,j + l,ci,..., c m } for 7Ti 0 , 

• {i,i + 1 },{j,j + l,ai,.. .,a k ,bi,.. .,b e }, and {ci,..., c m } for 7rn, 

• {i,i + 1 },{j,j + l,ci,... ,c m }, and {ai,.. .,a k ,b 1, for n 12 , 

• {i,i + 1, j, ai,... ,a k }, {j + l,ci,... ,c m }, and {61, ...,b e } for 7113, 

• {i, i + 1, a \,..., a k , c 3 5 • • • j Cm }, {j; + 1}, and {61,..., b ( } for 7 Ti 4 , 

• {i,i + l,6i,.. .,bi}, {j,a 1,... ,cifc}, and {j + l,ci,..., c m } for 7115, and 

• {i,i + l,6i,..., 6^}, {j,j + 1}, and {a 4 , ...,a k ,ci ,..., c m } for 7 Ti 6 . 

In the “degenerate” cases where k,£,m > 1 is not satisfied, we modify the above expression as 

follows to obtain the common value of TiTj{ tt) and TjTi{ tt). If k = 1 , we remove the term involving 

7r@. If k = 0 , we remove the terms involving 7 T 6 , 7 Tio, and 7115. If i = 1 , we remove the terms 
involving 7r 7 ,7r 8 ,7 Ti 3 , and 7Ti 4 . If m = 1 , we remove the terms involving 715,7r 7 ,7rg, and 7rn. If k = 0 
and £ = 1 , we remove the terms involving 7T6, 7 t 7 , 7t 8 , 7 Tio, 7Ti2, 7Ti 3 , 7Ti 4 , and 7115. If k = 0 and m = 1 , 
we remove the terms involving 715,7T6,7Tg, 7 Tio, 7 Th, 7115, and 7 Ti 6 . 

Case 4 : The valences val„-(z), val 7 r (i+l), val,,-^'), amival ff (j+l) are all positive. B^tt) ^ Bi + i{rr) 
and Bj(tt) / Bj + 1(71), but B^tt) = Bj( tt) or Bi + 1(71) = Bj + i( 7 r). 

This is illustrated in the lower left of Figure [ 3 } This is similar to Case 3 . The common value of 
T i T j{ tt) and TjTi( tt) is a 16 -term expression non-degenerate cases and shortens in a similar way in 
degenerate cases. We leave the details to the reader. 

Case 5 : The valences val^i), val^-fl), val^j), and val ff (j+l) are all positive. Bi(rr) / l?j_|_i(7r) 
and Bj(rr) / Bj + i(rr), but B^tt) = Bj + 1(77) and Bi + i( 7 r) = Bj( tt). 

This is illustrated in the lower middle of Figure [ 3 j 

Write Bi{rr) = B j+ i(n) = {i,j + l,a 4 ,... ,a k } and £ i+ i(7r) = Bj(tt) = {* + 1 , j, 61,.. .,b £ }. We 
have k, £ > 0 . If k, £ > 1 , the common value of TiTj( tt) and TjTi( tt) is tt\ + • • ■ + 7 Ts — 7 T 6 — ■ ■ • — 7rn, 
where tt\= tt and 7 T 2 ,..., 7rn are obtained from 7 r by replacing Bi(rr) and Bj( tt) with the blocks... 

• {i,i + 1 ,j,j + 1 , hi, • • •, b f } and {a 1: .. .,a k } for 7 r 2 , 

• {i,i + l,6i, ...,bi} and {j,j + l,ai,... ,a k } for 7 t 3 , 

• {i,i + 1, ai,.. ,,a k } and [j.j + 1,61, ■ ■ ■ M} for 7r 4, 

• {i,i + 1 ,j,j + l,ai, ...,a k } and {61,... ,b £ } for 7 r 5 , 

• {i,ai,.. .,a k } and {i + 1 , j, j + 1 , 61,..., b £ } for 7 r 6 , 

• + l,oi, •• • ,a k } and {* + 1,61, ■ ■ ■ M} for ^ 7 , 

• {i,i + 1 } and {j,j + l,ai, ...,a k ,bi,... ,b £ } for 7r 8 , 

• {i,i + 1 , j, bi,... ,b t } and {j + l,ai,... ,a k } for 7 r 9 , 
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• {i,i + 1 ,j + l,ai,... ,a k } and 0,0 ,..., b e } for tt 10 , and 

• {i,i + l,ai, ...,a k ,h ,..., b?} and {j,j + 1} for 7r n . 

If k,£ > 1 does not hold, we modify this expression as follows to get the common value t,t/( tt) = 
T j T i(n). If k = 1, we remove the term involving 712 . If £ = 1, we remove the term involving 715 . 
If k = 0, we remove the terms involving 712 , 716 , and 7Tg. If l = 0, we remove the terms involving 
775 , tt 7) and 7110 . 

The reader may wonder whether Case 5 is a degeneration of Case 3. In fact, it is not, as none of 
the degenerations of Case 3 involve removing 16 — 11 = 5 terms. 

Case 6: The valences val 7r (i), val T (i + l),val 7r (j), and val n (j + 1) are all positive. The blocks 
Bi (71) , Bj (71) , -Bj+i (71) , and Bj. 1-1(71) are all distinct. 

This case is shown on the lower right of Figure [3j 

Let Bi(n) = {i,a 1 ,..., a k }, B i+1 (ir) = {i + 1, h,.. .,b e },Bj( 71) = {j,ci,... ,c m }, and B j+1 (n) = 
{j + 1, di ,..., d r }. We have k, £,m,r > 1. When k, £,m,r > 1, the common value of TiTj( tt) and 


TjTi{ 7 l) 

is 

7 i1 T * * * T 

718 - 719 - 

• • • — 7 ii 6 , where 7ii 

= 71 and 71 2 , • • • ,7116 

are 

obtained from 

replacing 

Bi(TT),B i+1 

(t r),Sj( 7 i), 

and (71) with the blocks... 




• 

0 

®lj • • ■ , O'k} 

,0 + 1,0, 

•••,0},0O' + 1}, and {c 1; ..., c m , di, ... 

5 ^r} 

for 

7 T 2 , 

• 

0 

i + l},{ai 

■ ■ ■ ,a k ,b 1, 

■■■,0},0,ci,...,c m }, and {j + l,di,... 

5 dr} 

for 

7 T 3 , 

• 

0 

i +l},{ai 

■ ■ ■ ,a k ,b 1, 

■■■,0},0,j + l}, and {d,..., c m , di,... 

5 dr} 

for 

714 , 

• 

0 

i + 1, 61, ■ ■ 

■ , 0}, Oi, 

■ • j a k}, {j,j + 1; Cl, 

.. ,Cm}, and {di, ... 

1 dr} 

for 

7 T 5 , 

• 

0 

i + 1, 61, ■ ■ 

■ ! 0}, {“l) 

■ - -, «fc}, {i,i + Mi, 

..., d r }, and {ci, ... 

Cm} 

for 

716 , 

• 

0 

i + 1, fli, .. 

. ,a fc }, {61, 

■ ■ ■! be}, {j,j + 1 , ci, 

.. ,c m }, and {di, ... 

5 dr} 

for 

777 , 

• 

0 

i + 1, 01, .. 

•, (0, 

• • • + l,di, 

..., d r }, and {ci, ... 

Cm} 

for 

7^8 , 

• 

0 

ui ,..., a k } 

,0 + 00, 

• • • + l,ci, 

. ..Cm}, and (di, ... 

? d r } 

for 

779 , 

• 

0 

ui ,..., a k } 

,0 + 00, 

• • • 

..., d r }, and (ci, ... 

Cm} 

for 

7710 

• 

0 

i + l},{ai 

..., a k , 1 ) 1 , 

• • • + l,ci, 

.. ,c m }, and (di, ... 

? dr} 

for 

77 n 

• 

0 

i +l},{ai 

..., a k , b\ 

• • • + l i d ^ 

..., d r }, and (ci, ... 

Cm} 

for 

7712 

• 

0 

* + 1 , 61, .. 

■ • 0}, {«i, 

■ ■ • 1 O'k }j O') *T> ■ • • ) Cjr 

i}, and 0 + l,di,... 

1 dr} 

for 

7713 , 

• 

0 

* + 1 , 61,.. 

• > 0}, { a i> 

{j,4 + l}, and {ci,..., c m , di,... 

? dr} 

for 

7714 , 

• 

0 

i + 1 , fti,.. 

•, {0, 

• • • J 0}) 0) C 1 > • • ■ > c rr 

i}, and 0 + 1 , di,... 

5 ^r} 

for 

7715, and 

• 

0 

i + 1 , 01, .. 

• , {0, 

■ ■ ■ + !}: and Ol, • • ■ ,C m ,dl, . . . 

j ^r} 

for 

7716 - 


If k,£,r,m > 1 does not hold, we alter the above expression as follows to get the common value 
of TjTj( n) and TjT^ti). If k = 1 , we remove the terms involving 7rs, 7r6,7113, and 7114. If £ = 1 , we 
remove the terms involving 7T7, ng, 7115, and 7 Ti 6 . If m = 1 , we remove the terms involving 7 Tio, 

and 7ri2• If r = 1, we remove the terms involving 715,717,719, and 7111. This concludes the proof of 
Lemma 14.21 □ 


Finally, we turn to the braid relation Tin+iTi = Tj+iTjTi+i. 


slightly shorter than that of Lemma 4.2 


The proof of this relation will be 


Lemma 4 . 3 . For any 1 < i < n — 2 we have TjTj+iTj = t 1 + \t,t 1+ i . 


Proof. Let 7r G NC{n). We show that TjTj_|_iTj( 7 i) = Tj+iTjTj+iO). Our analysis breaks up into five 
cases depending on the structure of 71 near the indices i,i + 1 , and i + 2 . These cases are illustrated 
in Figure [ 4 j 

Case 1 : Bi{ 71) = B i+ i(n) = B i+ 2 { 7 i). 

This case is shown on the upper left of Figure | 4 j 
In this case we have TjTj+iTj( 7 i) = — 7 i = Ti+iTiTj+i( 7 r). 

Case 2 : At least two of the valences vaLO), val 7r (z + l),val,r(* + 2 ) equal 0 . 

This case is shown on the upper right of Figure [ 4 | 

In this case we have Tm+iTi^n) = SiSi+iSi(ir) = Si + iSiSi + i(n) = Tj+iTjTj+i( 7 i). 
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Case 1 






Figure 4. The five cases of Lemma 4.3 The numbers of green, blue, and yellow 
vertices are all at least one. The number of purple vertices could be zero. 


Case 3: Precisely one of the valences val 7 r (i), val 7r (z + l),val 7r (i + 2) equals 0 and two of the 
blocks Bi(Tr), Bi + i(ir), Bi + 2 (Tr) coincide. 

This case is shown on the lower left of Figure [4j two other possibilities are symmetric and not 
shown. 

We leave it to the reader to check that we have TjTj+iTj( 7 r) = — ir = Ti + i'LTj_|_i( 7 r). 

Case 4: All of the valences val 7 r (i), val 7r (z + 1), val n (i + 2) are positive and precisely two of the 
blocks Bi(n), Bi + i(7r), Bi + 2 (Tr) coincide. 

This case is shown in the lower middle of Figure |4j one other symmetric possibility is not shown. 
The fact that n is noncrossing and the assumption about valences forces Bi(ir) = Sj + i( 7 r) or 
.Bj + i( 7 r) = (vr). We handle the possibility Bi(n) = L>j_|_i( 7 r); the argument for the other possi¬ 
bility is symmetric. Let B^-k) = L>j + i( 7 r) = {i, i + 1, a \,..., a k } and B{ + 2 ( 7 r) = {i + 2, b\,..., bi}. 
We have k > 0 and £ > 1. If k,£ > 1, the common value of TjTj_|_iTj( 7 r) and ( 77 ) is 

7 Ti + 7 T 2 — 7 T 3 — 7 T 4 — 715 , where 7 Ti,..., 7Tq are obtained from n by replacing the blocks Bi and L>j _|_ 2 
with the blocks... 

• {i,i + l,i + 2} and {ai,..., a*,, b\,..., be} for m, 

• {i, ai,..., ak} and {i + 1, i + 2, bi ,..., be} for 7 t 2 , 

• {i, ai,..., a k , h,..., be} and {i + 1, i + 2} for 7 t 3 , 

• {i ,i + 1 ,i + 2 , ai,..., a*,} and {b\,... ,be} for 714 , and 

• {i, i + l,i + 2, bi, ...,be} and {ai,..., a/J for 7 t 5 . 

For the “degenerate” cases where k = 1, k = 0, or i = 1, we alter the above expression as follows 
to get the common value of TjTj + iT;( 7 r) and Tj_ ) _iTjrj-|-i(' 7 r). If k = 1, we remove the term involving 
715 . If k = 0, we remove the terms involving 7 r 2 and If l = 1, we remove the term involving 714 . 
If t = 1 and k = 0, we remove the terms involving tt\, 7 t 2 , 714 , and 715 . 

Case 5: All of the valences val 7 r (i), val vr (i+l), val n (i+2) are positive and the blocks Bi(7r), Bi + i(iT), 
and L>i+ 2 ( 7 r) are distinct. 

This case is shown on the lower right of Figure [4j 

Let Bi(n) = {i, 01 ,..., a k }, B i+1 (-7r) = {i + 1 , b\,..., be}, and B i+2 {^) = {i + 2 , ci,..., c m }. 
We have k,£,m > 1. If k,£,m > 1, then the common value of TjTj + iTi( 7 r) and Tj + iTjTi + i( 7 r) is 

7Ti -(-■■■ T 7Tg — 7Tg — ■ ■ • — 7Ti6, where 7Ti = 7r and 7 r 2 ,..., 7Ti6 are obtained from 7r by replacing 

Bi(ir), Bi + i(n), and B^ (_ 2 (vr) with the blocks... 

• {i, ai,..., a k }, {i + l,i + 2}, and { 61 ,..., be, ci,..., c m } for 7 r 2 , 

• {i,i + 1},{* + 2,ai,... ,Ofc}, and { 61 , ...,be,c 1 ,... ,c m } for 7 r 3 , 

• {i, ci,... ,c m }, {i + l,i + 2}, and {ai, ...,a k ,bi,... ,bg} for 7 r 4 , 
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• { 7 , i + 1}, {i + 2, ci 

> • • • j c m}i and {ai ,... ,a k ,h,... ,bg) for 7r 5 , 

• {i,i + 1, ai.,... ,a k }, {i + 2,bi,.. .,bg}, and {ci,... ,c m } for 7 t 6 , 

• {i,i + l,i + 2},{ai,... ,a k ,c x ,... ,c m }, and { bi ,... ,bg} for 7r 7 , 

• {*,&!,... ,6*}, {* + 1,* + 2, ci,... ,c m }, and {ai,... ,a fc } for 7r 8 , 

• {i,ai,.. .,a k }, {i + l,i + 2,bi,.. .,bg}, and {ci,... ,c m } for 7r 9 , 

• {i, oi,..., a*, ci,, c m }, {i + l,i + 2}, and {&i,..., bf} for 7Ti 0 , 

• {i,i + 1},{* + 2,ai,... ,o fe ,ci,... ,c m }, and {&i,... ,bg} for 7Tn, 

• {i,i + l,i + 2,ai, • • • ,Ofc}, (&i, • • •,&*}, and {ci ? • • • 5 Cm } for 12 , 

• {z,6i,...,6^,ci,...,c m },{* + 1,7 + 2}, and {ai,...,a fc } for 7 Ti 3 , 

• { 7,7 + 1}, {7 + 2,ai, • • -,a k ,bi,.. .,bg}, and {ci,... ,c m } for 7 Ti 4 , 

• { 7,7 + l,6i,... ,bg}, {7 + 2, ci,.. ., 0 m}, and (oi,..., a k } for 7 Ti 5 , and 

• { 7,7 + l,7 + 2,ci,...,c m },{oi,...,o fc }, and {bi,...,bg} for 7 Ti 6 . 

In the “degenerate” cases where any of k,i,m equal 1, we alter the above expression as follows to 
obtain the common value of TjTj+iTj(7r) and Tj+iTiTi+i(7r). If k = 1, we remove the terms involving 
7T8,7Ti3,7Ti5, and 7Ti6. If l = 1, we remove the terms involving 777 , 7110 , 7111 , 7112 , and tt\q. If m = 1, 
we remove the terms involving 776, Tig, 7712 , and 7714 . □ 

We arrive at the main result of this section. 


Theorem 4.4. Let n,k,s > 0. The <Q-vector space V{n) has the structure of a & n -module given 
by Si.v = Ti ( v ), for 1 < i < n — 1 and v E V(n). The subsapces V(n,k,s) C V(n,k) C V(n) are 
submodules for this action. The representing matrices for any permutation w E 6 n with respect to 
the skein bases of V (n), V ( n, k), or V ( n, k, s ) have entries in Z. 

The © n -modules V(n),V(n,k), and V(n,k,s ) will be called skein modules since the action of 
6 n is defined in terms of skein relations. 


and the definition of r*, every term appearing in Tj(7r) E V{ri) has the same number of blocks and 
the same number of singleton blocks as 77. It follows that the subspaces V(n,k) and V(n,k,s) 
are both closed under this (5 n -action. The fact that the entries of the representing matrices of 
permutations have entries in Z is an immediate consequence of our definition of the r* operators 
and the fact that the skein relations o\ — (74 only involve integer coefficients. □ 


Proof. The S n -module structure of V(ri) follows from Lemmas 4.1 4.2, and |4.3| By Lemma 3.3 


We remark that the skein modules could have been constructed in a slightly different way. Given 
an almost noncrossing partition 77 E ANC(n ) which crosses at 7, let <7(77) be the four term linear 
combination of noncrossing partitions given in the skein relation ( 74 . In particular, if Bi{ 77 ) or 
,Bj_l_i(7r) has just two elements, then some terms in (7(77) will have more singleton blocks than 7 r. 

For 1 < 7 < n — 1, let fj : V (n) -A V (n) be the linear operator defined on a noncrossing partition 
77 of [77] by 


(4.3) 


+ (vr) 


a*( 77 ) if Sj( 77 ) is noncrossing and = _Bj_|_i(7r), 

< -77 if i?t(77) = - 61 + 1 ( 77 ), 

a{si{'K)) if Sj( 77 ) is almost noncrossing. 


That is, we have that t\ acts on 77 just like r,;, except we only use the flavor 774 of our skein relations 
to resolve any crossings. As such, the definition of r \ is slightly more streamlined than that of r+ 
The calculations in this section (without needing to consider various “degenerate” cases) imply 
that the assignment s t 1 —> fj for 1 < i < n — 1 gives V(n) an ©^-modu le st ructure, which we 
denote V(n). In contrast to the module structure on V(n) in Theorem 4.4, the action of the 
Si on V(n ) preserve the total number of blocks of a noncrossing partition, but could increase 
the number of singleton blocks. For fixed n and k, we therefore have an © n -stable filtration 
V(n,k,> n) C V(n, k, > n — 1) C • • • C V(n, k, > 0), where V (n, k , > s ) is the subspace of V (n) 
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Figure 5. The skein basis elements -kq and tt\. 


spanned by noncrossing partitions of [n] with k total blocks and at least s singleton blocks. It is easy 
to see that the quotient module V(n, k, > s ) /V (to, k, > s +1) is isomorphic to the module V (n, k, s ) 
of Theorem 4.4 To avoid the use of hltrations, we make use of the slightly more complicated action 
Si i-a Tj instead of s t f,;. 


5. Module structure 


For any n, k, s > 0, Theorem 4.4 gives three G n -modules V(n), V(n, k ), and V(n, k, s ) defined in 
terms of skein relations. In this section we completely determine the isomorphism types of these 
skein modules. 

Since the disjoint unions NC(n) = (+) fc NC(n, k) and NC(n,k ) = \+) s NC(n, k, s) give rise to 
the (5 module decompositions V(n) = Q) k V(n,k) and V(n,k ) = 0 s F(n, k, s), we need only 
determine the isomorphism type of V(n,k,s). It will turn out that the modules V(n,k,s ) will 
be parabolic inductions of modules of the form V(n,k, 0), and that the modules V(n,k,0) are 
irreducible ©^-representations of flag shape. 

Let 7r E NC(n) be a skein basis element of V{n). For any 1 < i < n — 1, the action of Sj on 7r 
only affects the blocks Bi(ir) and Bi + 1 ( 71 ) containing i and i + 1; all other blocks of ir are fixed by 
this action. In particular, if the interval [i,j] = {i, i + 1,... ,j} is a union of blocks of ir for some 
1 < i < j < n, then the action of the subgroup &[ij] = {Si , Sj+i,..., Sj- 1 ) of & n on 7r is completely 
determined by the restriction of 7r to \i,j]- This “local property” of the action of 6 n on V(n) is 
immediate from its combinatorial definition; we formalize it for future use. 


Lemma 5.1. Let ir E NC(ri) and 1 < i < j < n. Assume that the interval [ i,j ] is a union of 
blocks of ir. Let it E NC(j — i + 1) be the set partition of [j — i + 1] obtained by restricting ir to the 
interval [i,j] and decrementing indices. Let vj E 6[ij] be a permutation of n fixing indices outside 
of [i,j] and let w be the corresponding permutation in the smaller symmetric group &j-i+ 1 - 

For any skein basis element it' appearing in w.ir E V{n), the interval [i,j] is a union of blocks 
of it'. Moreover, the blocks of it' which do not meet the interval [i,j] agree with the corresponding 
blocks of ir. Finally, the restriction of the skein basis expansion of w.tt to the interval [i,j] can be 
obtained by computing the skein basis expansion of w.it E V(j — i + 1) and incrementing indices. 

In this section and the next, we will analyze in detail the action of & n on two particular skein basis 
elements 7To, tt\ E NC(n , k , 0) given by 7To := {{1, 2 k, 2 k + 1,..., n— 1, n}, {2, 2 k— 1}, ..., {k, k + 1}} 
and 7Ti := {{1,2,..., n — 2 k + 2}, {n — 2k + 3, n — 2k + 4},..., {n — 1, n}}. These basis elements 
are shown in Figure [5] 

We are ready to prove that the module V (n, k, 0) is isomorphic to the flag-shaped irreducible 
S(k,k,i n - k )_ The key tool is Lemma 

Proposition 5.2. We have that V(n,k, 0) =e n 

Proof. Let A = (fc, k, Kathy O’Hara and Doron Zeilberger independently observed (unpub¬ 

lished) that the hook length formula for dim(5 A ) agrees with Cayley’s product formula (3j counting 


2.2 
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the number of noncrossing dissections of a regular (n — k + 2 )-gon with k — 1 diagonals. Stanley 
m found a bijection between these dissections and standard Young tableaux of shape A. Pechenik 
[ 6 J Section 2] gave a bijection from these polygon dissections to the set of noncrossing partitions 
NC(n,k, 0). We therefore have that dim(Y(n, k, 0)) = dim(£ A ), so that the dimensions of the 
modules on either side of the alleged isomorphism agree. By Lemma 2.2, it is enough to show that 
[©a]+ does not kill V(n, k, 0), but [ 6 M ] + does kill V(n, k, 0) for all partitions fj, >~ A. 

To see that [©a] + does not kill V(n,k, 0), it suffices to exhibit a skein basis element 7 r E 
NC(n, k, 0) such that [©a]+.t / 0. Let ttq be defined as in Figure [5] We show that [©a]+.to 0 

by showing that the coefficient of 7 To in the skein basis expansion of [©a]+.to is nonzero. 

To begin, observe that ©a = ©fc x ©& preserves the letters {1,2,...,&;} as well as the letters 
{k + 1, k + 2 ,..., 2k}. The restriction of the set partition vr to either of these two letter sets consists 
entirely of singleton blocks. 

For any l < i < k — 1 ot k +1 < i < 2k — 1, we claim that the adjacent transposition Sj preserves 
the subspace of V(n,k, 0) spanned by NC(n,k, 0) — {to}. To see this, let t E NC(n, k, 0) — {to} 
and consider a typical skein basis element ir' appearing in s^.t. Figure [l] shows that either t = n' 
or i and i + 1 are in the same block of it'. Since i and i + 1 are not in the same block of to, this 
means that t' / to- Therefore, the Q-span of NC(n, k, 0) — {to} is closed under the action of Sj. 
By our condition on i, it follows that the Q-span of NC(n, k, 0) — {to} is closed under the action 
of the Young subgroup ©a- 

For any 1 < i < k — 1 ot k + 1 < i < 2k — 1, we have that the coefficient of to in Sj.To is 1. Since 
the Q-span of NC(n, k, 0 ) — {to} is closed under the action of ©a, it follows that the coefficient of 
to in [©a]+.to is |©aI = |©fc x ©fc| = (A’!) 2 . Since this coefficient is nonzero, we have [©a]+.to / 0 , 
as desired. 

On the other hand, let /r h n be a partition satisfying /i A. We want to show that [© M ] + kills 
V(n, k, 0). It is enough to show that [©^J+.t = 0 for all t E NC(n, k, 0). 

Let t E NC(n, k, 0) and write /j = (hi,..., n r ). If /i\ > k, then the fact that t is noncrossing, 
has k blocks, and has no singleton blocks implies that there is an index 1 < i < /xi such that i and 
i + 1 are in the same block of t. This means that Sj.T = — t, so that the action of 1 + Si kills t. 
Moreover, we have that s* E © M . Since the group algebra element [© M ]+ factors as [© M ] + = a(l + Sj) 
for some a E Q& n , we conclude that [© m ] + .t = o(l + Sj).T = a.O = 0, as desired. 

By the last paragraph, we may assume that ji\ < k. Since /j, >~ A, this implies that m = fi 2 = k. 
The condition fi >- A forces /U 3 > 1. 

If any two indices in the set {1,2,... ,k} are in the same block of t, we get that [©^]+.t = 0 
as before. We may therefore assume that the indices in {1,2,... ,k} are all in distinct blocks of t. 
Similarly, we may assume that the indices in {k + 1, k + 2,..., 2k} are all in distinct blocks of t. 

Since t has k blocks, no singleton blocks, and is noncrossing, the assumptions of the last para¬ 
graph force the blocks of t to be {k, k + 1 }, {k — 1 , k + 2 },... ,{ 2 , 2 k — 1 }, and { 1 , 2 k, 2 k + 1 , 2 k + 
1,... ,n}. In other words, we have that t = to, the skein basis element of Figure [5] In particular, 
we have that 2 k and 2k + 1 are in the same block of t. Since [13 > 1, we have that S 2 k £ © 


and there is a group algebra element a 
[© m ] + .t = a(l + s 2 fe). t = a.O = 0. 


such that [ 6 m ] + = a(l + s 2 fc)- 


A 4 

We have that 
□ 


With Proposition |5.2| in hand, it is a simple matter to determine the isomorphism types of 
V(n), V (n, k), and V(n, k, s ). 
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Theorem 5.3. We have the following isomorphisms of & n -modules. 


(5.1) 

V{n) - e „©E(n : 

<k), 


fc>0 


(5.2) 

V(n,k) - 6 „0E(n ; 

1 k, s), 


s>0 


(5.3) 

V(n,k,s) = 6n Ind|^_ s; 

<6 SS {k - s ’ k - s ’ in ~ 2k+3) ®triv 6s 


Proof. The first and second identifications are trivial. Proposition |5.2| gives the third identification 
when s = 0 . 

To prove the third isomorphism in general, observe that we can think of a noncrossing partition 
vr E NC(n,k, s) as an ordered pair (T,tt'), where T is an s-element subset of [n] and tt' is the set 
partition in NC{n — s, k — s, 0 ) obtained by removing the singleton blocks of vr and decrementing 
indices. We get a corresponding vector space decomposition V (n, k, s ) = V ( n , k, T ), where 

V(n, k, T) is the subspace of V (n, k, s ) with basis given by those set partitions it E NC(n,k, s) whose 
corresponding pair is of the form (T,tt'). For 1 < i < n — 1, the adjacent transposition S{ acts on 
pairs by 

(sj.T, 7 r / ) if at least one of i or i + 1 is in T, 

(T, Sj.- k') if i, i + 1 ^ T, 

where i is the j^-smallest element in [n] — T. The third isomorphism follows from the definition 
of induced representations. □ 


Si : (T, 7r') 


Example 5.4. Let us compute the isomorphism type of the G^-module V (6, 3). Since a set partition 
of [6] with 3 blocks can have at most 2 singleton blocks, we have 


E(6, 3) = P(6,3,0) © V{6, 3,1) 0 V{6, 3, 2). 

The module P(6,3,0) is isomorphic to the irreducible Applying Monk’s Rule, the module 

E(6, 3,1) is isomorphic to 

V(6, 3,1) = Indg x6i (S (2 ’ 2 ’ 1} © S (1) ) = S^ 2 - 2 - 1 - 1 ) © S (2 ’ 2 ’ 2) © 5 (3 ’ 2 ’ 1} . 

Applying the Pieri Rule, the module E(6,3, 2) is isomorphic to 

V(6, 3, 2) = Indg® x g 2 ( < S'^ 1,1,1 ’ 1 ) © S&) = ^C 2 . 1 . 1 . 1 . 1 ) © 5 ( 3 , 1 , 14 ). 

In light of Proposition |5.2[ the third isomorphism in Theorem |5.3| could also be written as 
(5.4) V(n, k, s) =e n Ind|((_ sX g r (E(n - s,k - s,0) ©triv 6s ). 


In other words, the representations V (n), V (n, k), and V (n, k, s ) are built out of copies of represen¬ 
tations of the form V(n, k, 0). The fact that the V(n, k, 0) are irreducible of flag shape will play a 
key role in the next section. 

When n = 2k, the skein module V(2k,k) = V(2k,k,0) coincides with a representation of a 
Temperley-Lieb algebra studied in |7j. Given a parameter x, the Temperley-Lieb algebra TL n (x) 
has Q-basis given by the collection of noncrossing perfect matchings on the set [2 n\. In drawing 
these matchings, the elements of [2n] are arranged in two columns. For example, a Q-basis of 
TLz(x) is shown below. 


•—• 

•—• 

•—• 


X 



Multiplication in the Temperley-Lieb algebra TL n (x) is defined on basis elements by concatena¬ 
tion, followed by replacing any loops with factors of the parameter x. An example of multiplication 
within TLq(x) is shown below. 
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This multiplication rule gives TL n (x) the structure of a unital associative Q-algebra. The algebra 
TL n (x ) has generators ti,t 2 , ■ ■ ■ , f n -i shown below. 




v. 


t n-l= t 


•—• 


•—• 


:c 


With respect to this generating set, the algebra TL n (x) has presentation given by 


(5.5) 


tj = Xti , 

< tjtj = tjti for |i — j | > 1 , 
RRztlR = H- 


At the parameter x = —2, the algebra TL n (—2) can be realized as a quotient of the symmetric 
group algebra Q© n . Indeed, for n > 3 the ring epimorphism p : Q© n —> TL n (— 2) given by 
p : Sj i-a (1 + ti) for 1 < i < n — 1 has kernel equal to the two-sided ideal I in Q© n generated by 
the group algebra element [©3]- = e — si — S2 + S1S2 + S2S1 — siS2Si- Precomposition with the map 
p gives any TL n (—2)-module the structure of a (Q)(5 n -rriodule. 

For k > 0, let W(2k, k ) denote the Q-vector space spanned by noncrossing perfect matchings on 
the set [2k]. The Temperley-Lieb algebra TL 2 fc(—2) acts on W(2k, k) as follows. Roughly speaking, 
the generator ti of TL< 2 k{— 2 ) attaches a )( figure between the vertices i and i + 1 of a noncrossing 
perfect matching 7 r drawn on a disk. If this creates a loop, this loop is traded for a factor of —2. 
Two examples are shown below for the case k = 4. 

8 1 8 1 8 1 8 1 

h ' 6 V ^ 3 “ 6 W 3 

54 54 54 54 

More formally, given 1 < i < 2k — 1 and a noncrossing matching 7 r G W(2k, k), we define ti.ir to 
be 



(5.6) 


ti.TT 


-27r if B n (i) = B n (i + 1), 
ir' if Bv{i) ± B n {i + 1), 


where n' is the noncrossing perfect matching obtained from 7 r by replacing the blocks {i,j} and 
{i + 1,1} with {i, i + 1} and {j, £). Using the map p, we get the © 2 fc-module structure on W(2k, k ) 
studied in [Ti¬ 
lt follows from the definitions that the identity map of vector spaces gives an isomorphism of © 2 fc- 
modules V(2k,k) —& 2k W(2k,k) which identifies the skein basis of V(2k,k) with the noncrossing 
perfect matching basis of W(2k,k). The noncrossing perfect matching basis of W(2k,k) can also 
be identified with the KL cellular basis of the © 2 fc-irreducible The identification of W(2k, k ) 

with the irreducible S^ k,k ^ is a special case of Theorem 

Temperley-Lieb algebras can be used to give an action of Q© n on each of the spaces V(n, k, s ) 
in a way that generalizes the case of V(2k, k, 0). However, the module structure so attained differs 
from the skein module. 

To distinguish our modules, we let W (n, k, s ) denote another copy of the Q-vector space V (n, k, s ) 
spanned by noncrossing partitions of [n] with k total blocks and s singleton blocks. We start by 
defining an action of TL n (— 2) on W (n, k, 0) (i.e., the case of no singleton blocks). For 1 < i < n— 1 
and 7 r G NC(n,k, 0), the generator ti G TL n ( 2) acts by attaching a )( figure at the vertices i and 


5.3 
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i + 1 in 7 T and replacing any resulting loop with a factor of —2. An example is shown below for 
(n,k,r) = (7,3,1). 




h- 



= -2 



More formally, we set 
(5.7) 


U.iT : = 


-2t r 


7T 


if B n (i) = B n (i + 1), 
if B n (i) / B n (i + 1), 


where n' is obtained from 7 r by replacing the blocks {i, a ±,..., a and {i + 1 , b\,..., b^} with the 
blocks {i, i + 1} and {a \,..., a^, b\,. . . , b(}. The map ip : Q6 n —t TL n (— 2) gives W (n, k, 0) the 
structure of a © n -module. For the general case of s singleton blocks, we define a © n -module 
structure on W (n, k, s ) by W (n, k, s) := Indg"_ x6s (W(n — s,k — s, 0 ) < 8 ) triv© s ). 

The © n -modules V{n, k, s ) and W(n, k, s ) are not in general isomorphic. There are two reasons 
for this: one combinatorial and one algebraic. 

From a combinatorial point of view, the action of the generators ti G TL n {— 2) can only add 
doubleton blocks to noncrossing partitions. This means that the subspace of W ( 6 , 2,0) spanned by 
noncrossing partitions with at least one doubleton block is a (nontrivial) © 6 -submodule, so that 
W(6, 2 , 0 ) is not irreducible. 

From an algebraic point of view, Theorem 5.3 asserts that V (n, k, 0) is the flag shaped irreducible 
S(k,k,i n Q n the other hand, since the 6 n -structure on W(n,k, 0) factors through the map 
ip : Q& n —t TL n (— 2), it follows that W(n, k, 0) is a direct sum of © n -irreducibles corresponding to 
partitions Ah n with at most two rows. In particular, unless n = 2k, the flag shaped irreducible 
corresponding to A = (k, k, l n ^ 2fc ) cannot appear as a component of W(n, k, 0). 


Problem 5.5. Determine the isomorphism type of the & n -module W{n,k, s). 


As a first step towards solving Problem 5.5, observe that the action of a generator ti £ TL n (— 2) 
on a basis element 7 r G W(n,k, 0) either leaves the number of doubleton blocks in 7 r unchanged or 
increases the number of doubleton blocks in it by one. This implies that the © n -module W(n, k, s ) 
has a ©^-stable filtration 

(5.8) W (n, k,s,> — ^ C • • • C W (n, k, s, > 1) C W (n, k, s, > 0) = W (n, k, s ), 


where W(n,k,r,> d ) denotes the subspace of W{n,k,s) spanned by noncrossing partitions of [n] 
with k total blocks, s singleton blocks, and at least d doubleton blocks. If we could determine 
the isomorphism type of the quotient modules W{n, k, s, > d)/W(n, k,s,> d + 1), we could solve 
Problem 15.51 

Temperley-Lieb algebras arise naturally as centralizer algebras for the diagonal action of GZ^C) 
on the tensor space (C 2 )® n (where C 2 carries the defining representation). It may be interesting to 
give the space V(n, k , s ) the structure of an associative algebra by identifying it with a centralizer 
algebra for some group action. 

While they have a nice combinatorial definition, the role played by the modules W(n,k,s ) in 
cyclic sieving is unclear. Part of the reason for this is that no permutation w £ © n can model the 
action of rotation or reflection on these modules in general (indeed, this is already impossible when 
(n, k, s ) = ( 6 , 2,0)). We will focus on the skein modules V (n, k, s) for the remainder of the paper. 


6. The long element and the long cycle 

In the last section, we determined the isomorphism types of the ©^-modules V(n), V(n, k ), and 
V(n,k, s). In this section, we will show that the representing matrices for certain permutations 
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w E 6 „, with respect to the skein bases of these modules, are (up to sign) permutation matrices for 
natural symmetries of noncrossing partitions. By the remarks following Theorem 5.3, it is enough 
to consider the action of 6 n on the module V(n,k, 0). We will focus on the cases of the long 
cycle c = (1,2, ...,n) E 6 n and the long element wq E G n whose one-line notation is given by 
wo = n(n — 1 )... 21 . 

The action of the long element wo E 6 n is easier to prove and we examine it first. 

Proposition 6.1. Let n,k > 0 and consider the representation V(n,k, 0) with its skein basis 
NC(n,k,0). Let w o E & n denote the long element. 

For any noncrossing partition n E NC(n,k, 0), we have that 

( 6 . 1 ) wo-ir = (— 1 ) 1-2 Jt(7r), 

where t(n) E NC(n, k, 0) is the set partition obtained by performing the reflection of the disc which 
permutes vertices according to wq. 

Proof. For this proof, we extend scalars to C and replace V(n,k, 0) with C < 8 ) V(n,k, 0). Let 
T : V(n,k, 0) —> V(n,k, 0) be the C-linear operator induced by reflection on NC(n,k,0). For any 
1 < i < n — 1, the definition of the action of s* on V(n, k, 0) gives Tsi = s n -iT as linear operators 
on V(n,k,0). On the other hand, we also have that wos n -i = SiWo as operators on V(n,k, 0). 
Putting these equations together, we see that the operator wqT : V(n, k, 0) -A V(n, k, 0) commutes 
with the action of s t on V (n, k, 0) for all 1 < i < n — 1. Since the s* generate the action of 6 n , this 
means that the map wqT commutes with the action of & n . By Proposition 5.2 the G n -module 
V(n, k, 0) is irreducible. Schur’s Lemma implies that there is some scalar 7 E C such that wq = 7 T 
as operators. 

The fastest way to prove that 7 = (— 1 ) 1 - 2 J is probably to use the Murnaghan-Nakayama rule. 
Indeed, the permutation w 0 has | 2-cycles if n is even and 2-cycles and a single 1-cycle if n is 
odd. If A = (k, k,n — 2 k), the evaluation x X ( u ’o ) °f the irreducible character x A : & n -A C has sign 
given by the parity of the number of vertical dominos in a domino tiling of the Ferrers diagram of 
A if n is even and the number of vertical dominos in a tiling of A consisting of one monomino and 
dominos if n is odd. In either case, there is a tiling with |_§J vertical dominos, so it follows 
that this sign is (— 1 )La"J. This means that 7 = (—1)^-1. □ 


A similar Schur’s Lemma argument was used by Stembridge m to prove that wo E & n acts by a 
sign times evacuation on the KL cellular basis for arbitrary shapes and later adapted by the author 
|lf)j to show that c E & n acts by a sign times promotion on the KL cellular basis for rectangular 
shapes. Pechenik ( 6 ] described a bijection from flag shaped tableaux to noncrossing partitions which 
sends evacuation to reflection. Proposition | 6 .1| therefore implies that the representing matrices for 
wo are the same in the KL and skein bases. On the other hand, the representing matrices for c 
with respect to these bases are very different. 

We start our analysis of the action of c on the skein basis by determining the action of c on 
the two skein basis elements vro and 7 Ti shown in Figure [5] This technical lemma will be used to 
determine a pair of scalars in a Schur’s Lemma-type argument. 

Lemma 6.2. Let n, k > 0 be such that n > 2k. Define noncrossing partitions no,n\ E NC(n, k, 0) 
as in Figure [5| 

In the & n -module V(n,k, 0) we have that c.no = (—l) n+ 1 r( 7 To) and c.t\\ = (—l) n+ 1 r( 7 Ti), where 
r : NC{n, k, 0 ) —> NC(n, k, 0 ) is clockwise rotation. 

The somewhat harrowing inductions involved in the proof of this lemma will hopefully persuade 
the reader that c acting as plus or minus rotation on the skein basis should not be taken for granted. 


Proof. If n = 2k, the basis elements NC(2k, k, 0) are noncrossing perfect matchings and this result 
follows from Petersen, Pylyavskyy, and Rhoades [7], Lemma 4.3]. We therefore assume that n > 2k. 
We examine the actions of c on no and n\ separately. We handle the case of 717 first. 
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To calculate the action of c = S 1 S 2 • • • s n _i on 7Ti, we consider applying the operators s n - 1 , s n - 2 ,..., 
and si (in that order) to the noncrossing partition tt\. The form of the resulting elements of V(n) 
will change after the “break point” s n - 2 k +3 and again after another “break point” at s 3 . The action 
of SjSj+i • • • s n _i on 7Ti for n — 2k + 3<i<n — lisas follows. 

Claim 1: Suppose 77 — 2k + 3<i<n — 1. Then the element SjSj+i • • • s n -i.iri E V(n) is equal 
to the following expression: 


( 6 . 2 ) 


— 7 r 


+ ++1 ' ' ' S n — l-TTl — 


— 7T 


(hi) 

1 

(h 2) (i, 3) 


1 


— 7T 


1 


if n — i is odd, 
if n — i is even, 


where and 7r|*’ 3 ^ are the following noncrossing partitions: 

• Trj)’ 1 ) has blocks {1,2,..., n — 2k+ 2}, {n — 2k + 3, n— 2fc + 4}, {n — 2h+4, n— 2fc + 5},..., {i — 

2,i- 1}, {i, n}, {i + 1, i + 2}, {i + 3, i + 4},..., {n - 2, n — 1}, 

• 7rj*’ 2 ) has blocks {1, 2,..., 77 —2fc + 2}, {77 —2h + 3 ,77 —2fc + 4}, {77 —2fc + 4 ,77 —2fc + 5},..., {7 + 

2,i + 3}, {i + 1, n}, {i — 1 ,i}, {7 — 3,7 — 2},..., {77 — 2, n — 1}, and 

• 7 rj*’ 3 ^ has blocks { 1 , 2 ,..., n—2k+2}, {n— 2k+3, 77 — 2 h+ 4 }, {77— 2 fc+ 4 , 77— 2 h+ 5 },... ,{i,i+ 
1 }, {i - 1 , n}, {7 - 3 ,7 - 2 },..., {77 - 2 , n - 1 }. 

We prove Claim 1 by downward induction on 7. If i = n — 1, since {77 — 1, 77} is a block of 7Ti we 
have s n _i.7Ti = —7Ti and the result holds. 

For the inductive step, we apply the operator Sj_i to the right hand side of Equation 6.2 If 77 — i 


is odd, then i(7r^’ 1 ^) / _Bj(7 r{‘ ,i; ). It follows that Sj_i.(—7r) t,± ' 1 ) = — 7r{ 
is even, then £>*_ i(7r[*’ 2 ^) = F>j(7r[ i ’ 2 ' 1 ) but Sj_i(7r|*’ 3 ^) 7^ 5j(7T^’ 3 ' ) ). It follow that Sj_i.(—7r[*’ 2 ^ — 




(+h _ _(*—1|2) 


— 7T 


h-i+r 


if 77 — 7 


7T- 


0 = 7t} M; - 7r{ M; - 7rf 


= -7Ti 


. This completes the proof of Claim 1. 


By Claim 1, we get that s n _ 2 k +3 m m m s n - 2 S n -i-^i = 2k+3 ' 1 \ Applying the operator s n _ 2 k+ 2 

to this expression gives the following element of V{n). (Here we use the assumption that n > 2k, 
so that the “big block” of 7 r|" ~ k+3,1 ) has > 2 elements.) 


(6.3) 


^n-2k-\-2^n—2k-\-3 ' ' ' ^n—2^n—l‘ / ^l — 


_ (n— 2fc+3,l) /(n—2/c+3,l) . n(n— 2/c+3,l) 


— 7T 


+ 7Ti 


where 

• 7r^ ,( 2fc+3,1 ^ has blocks {1, 2,..., 77 — 2k + 1, 77 }, {77 — 2k + 2 ,77 — 2k + 3}, {77 — 2fc + 4 ,77 — 
2Ac + 5},..., and {77 — 2, n — 1}, and 

• 7 r ^" ^ fc+3,1 ) has blocks { 1 , 2 ,..., 77 — 2 h + 1 }, {77 — 2 fc + 2 ,77 — 2 h + 3 ,77}, {77 — 2 h + 4 ,77 — 
2k + 5},..., and {77 — 2, 77 — 1}. 


For 3<7<77 — 2/c + l, the expansion of SjSj+i • • • s n .iri in the skein basis is as follows. 

Claim 2: Suppose 3 < i < n — 2/c + l. The?? the element +++1 • • • s n - i.7Ti E H(t 7) is ^zver7 fry 


(6.4) 


7++1 ‘ ‘ ‘ Sjj— 1-7T1 — ( 1) 


n+i h,4) 


7T 


1 


+ (-l) 


n+i (®j5) 




+ (-l) 


n+i+1 (*,6) 


7T 


1 


+ (-l) 


n+i+l„(*J) 


TTi 


where 7t^’ 4 \ ..., 7r^’ 7 ^ are the following noncrossing partitions: 

• 7r[ ,;1) has blocks {1, 2,..., i, 77 }, { 7 , z + 1,..., 77 — 2k + 3}, {77 — 2k + 4 ,77 — 2k + 5},..., {77 — 

2.77- 1}, 

• 77^ o) has blocks { 1 , 2 ,..., 7 — 1 }, {7,7 + 1 ,..., 77 — 2 h + 3 ,77}, {77 — 2 fc + 4 ,77 — 2 h + 5 },..., {77 — 
2,77 - 1}, 

• 7r^’ 6 ^ has blocks {1, 2,..., 7 — 1, 77 }, { 7,7 +1,..., 77 — 2h + 3}, {77 — 2fc + 4 ,77 — 2h + 5},..., {77 — 
2, 77 — 1}, and 

• 7t^’ 7 ' ) has blocks {1, 2,..., 7 }, {i + 2 ,7 + 2,..., n — 2k+ 3, n}, {n — 2h + 4 ,77 — 2h + 5},..., {77 — 

2.77- 1}. 
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We prove Claim 2 by downward induction on i. If i = n — 2 k + 1, we apply the operator s n - 2 k+i 
to the expression on the right hand side of Equation 6.3. We have that B n _ 2k+l(^ n 2fc + 3 ’ 1 )) _ 

£n-2fc+2(T (n-2fc+3,1) ), so that s n _2fc+i.(-7r[' i_2fc+3,1) ) = r^| ? '- 2fc + 3 - 1 )_ The application of s n -2fc+i to 

/(n—2/c+3,l) . , ,i o , 

—7gives rise to the 3-term expression 

(6.5) s n _ 2 fc+i.(-vr 1 v ) = -7r) -7 Ti ' + vr) 

where t//”' 2fc+1,4 ' ) i s the set partition with blocks {1, 2,. .., n — 2k, n — 2k + 3, n}, {n — 2k + 1, n — 

2/c + 2}, {n — 2A: + 4, n — 2k + 5},..., {n — 2, n — 1}. The application of s n _ 2 fc+i to 2k+3,1 ' ) gives 
rise to the 4-term expression 

//(n—2fc+3,l) _ (n-2fc+l,7) 


/(n-2fc+l,4) (n-2fc+l,5) (n-2fc+3,l) 

+ 7T/ — 7Ti ’ - 7Ti 


(6.6) S n _ 2 fc+l-T 1 ' — 7Ti -r/c 1 — 'M ~ '‘l 

Adding these three expressions, we see that s n _ 2 fc+i • • • Sn- 2 Sn-i(Ti) has the form given by Claim 
2 . 

For the inductive step, we apply the operator Sj_i to the right hand side of Equation |6.4| Since 
Bi_ i(7r| l,4 ' ) ) = Bi(ir[ lA) ), we have that Sj_i.((— l) n+i 7rj l,4 ' ) ) = (— l) n+l_1 7rj i,4 \ Since E>j_i(7r0’ 7 )) = 
Bi(ir( 1 ’ 7 }), we have that Sj_i.((— l) n+l+1 7r|*’ 7 ^) = (—l)” + *7r[*’V The application of Sj_i to (—l) ?1+ * +1 7rJ 
gives rise to the 4-term expression 


( 6 . 7 ) s;_i.((—l) n+m vrf’ 6) ) = (-l) ri+ *- 1 7 rl l_i ’" j +(-l) n+ 4 - 1 T' 1 ll ’ D; +(-l) ri+ V) l " 1 ’ D; +(-l) r 

where 7r^ 1 ’ 6 ) has blocks {1, 2,... , i — 1, i + 2, i + 3,. .., n — 2k + 3, n}, {i, i + 1}, {n — 2/c + 4, n — 2fc + 
5},..., {n — 2, n — 1}. The application of Si-i to (—l) n+ *7rj t '^ gives rise to the 4-term expression 

(6.8) Si_i.((-l) n+ Vf’ 5) ) = (-l) n+< 7rf _1,7) + (-l) rH V 1 (i ’ 6) + (-l)"^- 1 ^ -1,5 ) + (-l) r 


n+i—1 (® — 1,4) 


\n+i (® — 1,6) 


\n+i^A) 


7Ti 


Adding these four expressions, we see that • • • s n _ \.ti\ has the form given by Claim 2. This 

completes the proof of Claim 2. 

By Claim 2, we get that S 3 S 4 • • • s n -\.TT\ = ( — l) n+3 7r-j 3 ’ 1 ^ + (—l) n+3 7r| 3,5 ' ) + ( —l) n+4 7r[ 3,6 ' ) + 
(—l) n+4 7r[ 3,7 \ Applying S 2 to both sides yields the 3-term expression 


(6.9) S 2 S 3 • • • S n - 1-7T1 = (-l) n+2 7rf ,6) + (-l) n+1 r(7Ti) + ( —l) n+i 7T^' 

where 7r^ 3,6 ^ has blocks {1, 2}, {3,4,..., n — 2k + 3, n}, {n — 2k + 4, n — 2k + 5},..., {n — 2, n — 1}. 
Finally, applying si to both sides of Equation 6.9 yields c.tti = S 1 S 2 ■ ■ ■ s n _i.7Ti = (—l) n+1 r(7Ti), as 
claimed in the statement of the lemma. 

We now focus on calculating the action of c on 7ro. This is a shorter argument than the case of 
7Ti, but slightly more conceptually involved. 

Since B 2 k(^o) = B 2 k+i(^o) = • • ■ = B n (-K Q ), we have that 

(6.10) S 2 kS2k +1 ■ ■ ■ Sn-l-TTO = (-l) n_2fc_1 7r 0 = (-l) n_1 7T 0 . 

Applying S 2 fc-i to both sides of Equation 6. 10| yields the 3-term expression 

(6.11) S 2 k-lS2k • • • *n—U7T0 = (-l)"” 1 ^ + (-l)"" 1 ^ + (-l)"^, 
where 

• Tq 1 ^ has blocks {1, 2, 2k+ 1,2k+ 2,..., n}, {3, 2k — 2}, {4, 2k — 3},..., {k, k + 1}, {2k — 1, 2k}, 
and 

• 7Tq 2 ^ has blocks {l,2k + l,2k + 2,... ,n},{2,2k—1, 2k}, {3, 2k — 2}, {4, 2k — 3},..., {k, k + 1}. 
We may inductively assume that the statement of the lemma holds for all smaller values of n. 
Observe that the interval [2,2 k — 1] is a union of blocks of 7 Tq and 7 Tq ' and that the interval 


\n+l _ / (3,6) 
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5.1 


and induction 


[3, 2k —\] is a union of blocks of vtq 1 ^. We can now apply the “local action” Lemma 
to interpret S 2 S 3 • • • S 2 k- 2 - 7T 0 i S 3 S 4 • • • S 2 fc- 2 - 7 r o^! an d S 2 S 3 ''' s 2 fc— 2 • 7 r o 2 ^ ™ t erms of rotations. 

More precisely, observe that the restrictions of txq to [2, 2k — 1] or 7 Tq to [3, 2k — 1] consist entirely 


of two-element blocks (i.e., these restrictions are noncrossing perfect matchings). By Lemma 5.1 
and [7. Lemma 4.3] we have that 


( 6 . 12 ) 


S2S3---s 2 fc-2-((-l) ri %) = (-l) n M 3 ' 1 ’ 
S 3 S 4 • • • s 2 k- 2 -((-l) ri_1 vr^ 1) ) = (—l) n r(7r 0 ), 


_(3) 


< 2 has blocks {1, 2 k, 2k + 1,, n}, {2, 3}, {4, 2k — 1}, {5, 2k — 2},..., {k + 1, k + 2}. 


where 7 r 2 

On the other hand, the restriction of 7 Tq ; to [2, 2A:— 1] consists of the blocks {2, 2k— 1, 2k}, {3, 2k— 
2}, {4, 2k — 3},..., { k, k + 1}. After decrementing these indices by 1, we get a set partition 7To as 
in the statement of the lemma corresponding to the smaller values of n and k given by (n, k) —> 
(2 k — 1, k — 1). Induction and Lemma |5.1| therefore imply that 

(6.13) s 2 s 3 • • • s 2 k- 2.((-l) n 7r*, 2) ) = (-l) n 4 4) , 

where 7 t 2 ^ has blocks {1, 2k + 1,2k + 2,..., n}, {2,3, 2k}, {4, 2k — 1}, {5, 2k — 2},..., {k + 1, k + 2}. 
Applying S 2 to both sides of the lower equality of Equation 6.12| gives 

(6.14) *2*3 • • • ^.((-l)"- 1 ^) = (-1)M7T 2 ) + (-l) n 4 3) + (-lr-Vf- 
Summing Equation 6.13 , Equation 6.14} and the upper line of Equation |6.12 yields 

(6.15) S2S3 • • • S n - 1 .(TT 2 ) = ( —l) n r(7T 2 ). 

Since B\{r{'K 2 )) = 4?2(^(tt 2)), we have that c.7T2 = S 1 S 2 • • • s n _i(7T2) = (—l) n+1 r(-7T2), as claimed in 
the statement of the lemma. This concludes the proof of the lemma. □ 


The next result is another technical lemma which will be used to show that the skein basis 
elements ttq and 7 Ti in Figure [5] are not both isolated in the same isotypic component of the restriction 
of V(n,k, 0) from 6 n to © n -i- 

Lemma 6.3. Assume n > 2k and let 7To,7Ti e NC(n,k,0) be the skein basis elements shown in 
Figwe^ Let n = (k, k — 1, l n-2fc ) h n — 1 and v = (k, k, i n ~ 2k ~ 1 } b n — 1. Then / 0 

and [S^+.vro 7 ^ 0 . 

Proof. In the group algebra Q 6 n _i, the element [Sp/]- factors as 

(6-16) [©//]- = [© n -2fe+2]-(l - S n -2k+4) ■■■(!- S„_ 4 )(l - S n - 2 ). 

By examining the blocks of 7 Ti , we see that (1—s n _ 2 j). 7 ri = 27 Ti for 1 < i < k— 2 and [ 6 n _ 2 fc+ 2 ]--M = 
(n — 2k + 2)\tt\. Therefore, we get that [© M /]_. 7 Ti = 2 k ~ 2 (n — 2k + 2)? 7 ri 7 ^ 0. 

Let A = (k,k, l n ~ 2fc ) b n. Then & v is naturally a subgroup of ©a, so that [©„]+ is a factor in 
the group algebra Q6 n of [©a]+- It therefore suffices to show that [©a]+.7To / 0 . This argument 
appears in the first four paragraphs of the proof of Proposition |5.2[ □ 

We are in a good place to show that the long cycle in 6 n acts as plus or minus rotation on the 
skein basis of V (n, k, 0 ). 

Theorem 6.4. Letn,k > 0 and consider the representation V(n,k,0) with its skein basis NC(n,k,0). 
Let c = (1,2,..., to) E © n be the long cycle. 

For any skein basis element ir E NC(n, k, 0), we have that 

(6.17) c.7r = (—l) n+1 r(7r), 

where r : NC(n,k,0) —> NC{n, k,0) is clockwise rotation. 
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Proof. We extend scalars to C for this proof. The case n = 2k is proven in [7], Lemma 4.3], so we 
assume n > 2k. 

S x , where A = (k, k, l n-2fc ) L n is a flag 


By Proposition 
shaped partition. 


5.2 


we have that V(n,k, 0) =e„ 


By the branching rule for symmetric groups, we have that the restriction 
Res]?” V(n,k, 0) is isomorphic to a direct sum of two nonisomorphic © n _i-irreducibles. Namely, 
we have that ReSg"_ 1 R(n, k, 0) =e n _i 5 ,/i © S v , where /j, = (k,k — l,l n-2fe ) h n — 1 and v = 
(k,k, f n_2fc_1 ) n — 1. The C-algebra of © n _ i-endomorphisms of Resg” V(n,k, 0) is therefore 
isomorphic to C 2 . 

Let R : V(n,k, 0) —> V (n, k, 0) be the linear isomorphism induced by the rotation map r : 
NC(n,k,0) —> NC(n,k,0) on the skein basis. For any 2 < i < n — 1, we have that R 


-l 


o Si = 


Si-ioR _1 as operators on V (n, k, 0). On the other hand, we have that cosi-i = Sjoc as operators on 
V(n, k, 0). Putting this together, we have that (i? _ 1 oc)osj = Sjo(R - 1 oc) as operators on V (n, k, 0). 
Since the adjacent transpositions S 2 ,£ 3 , ■ • •, s ra -i generate ©{ 2 , 3 , ..., n } = ©n- 1 , this means that the 
operator R o c is an © n _i-equivariant linear operator on V(n,k, 0). Therefore, there exist two 
scalars 71,72 G C such that R~ 1 oc acts as 71 on the copy of inside Res®" K(n, k, 0) and R~ 1 oc 
acts as 72 on the copy of S u inside Res||" V(n, k, 0). We want to show that 71 = 72 = (—l) n+1 , 
so that c acts as (—l) n+1 R on all of Res]?” V(n, k, 0), and therefore also on V(n, k, 0). 

To show that 71 = 72 = (—l) n+1 , let G NC(n,k, 0) be the skein basis elements defined 

in Figure [ 5 ] Lemma 6.2 implies that R~ l o c( 7 To) = (—l) n+ 1 7 To and i ? -1 o c( 7 Ti) = (—l) n+ 1 7 Ti. It 
is enough to show that the 2-dimensional space span{ 7 To, 717 } is not contained in ei ther isot opic 

S' 


component of ReSg"_ i P(n, k, 0) = S 11 


2.2 


and 


6.3 


Indeed, observe that // -< u. By Lemmas 
we know that 77 ) ^ S^ and 717 ^ S v . It follows that span{7Ti, 712 } is contained in neither isotypic 
component of Res®” V{n, k, 0). We conclude that 71 = 72 = (—l) n+1 , finishing the proof of the 
theorem. □ 


It is worth comparing the proof of Theorem 6.4 to the proofs of similar results appearing in the 
literature. 


(1) In Stembridge’s proof 


that the long element wo G ©, 


acts as plus or minus evacuation 


on the KL basis of an arbitrary © n -irreducible S A or in the proof of Proposition [rT] that the 
long element rco G © n acts as plus or minus reflection on the skein basis, one proves directly 
that T~ 1 o wo commutes with the action of © n on the desired irreducible module, where T 
is the linear operator induced by the candidate combinatorial action on the relevant basis. 
Schur’s Lemma and a single scalar determination complete the proof. 

(2) In the proof that the long cycle c G © n acts as plus or minus promotion on the KL basis of a 
rectangular © n -irreducible S x ms, one first proves the weaker result that J 1 o c commutes 
with the action of a smaller symmetric group © n _i, where J is the linear operator on S x 
induced by promotion on the KL basis. Since the restriction of a rectangular ©^-module 
to © n _i remains irreducible, Schur’s Lemma and a single scalar determination still suffice 
to complete the proof. 

(3) In the proof of Theorem 6.4 that c G & n acts as plus or minus rotation on the skein basis 
of a flag shaped © n -irreducible S x , one again starts by proving that R o c commutes 
with the action of the smaller symmetric group © n -i, where R is the linear operator on S x 
induced by rotation on the skein basis. However, the restriction of S x from © n to © n -i is 
no longer irreducible. Since A has two outer corners, we need to determine two scalars to 
complete the proof with a Schur’s Lemma argument. 

To the author’s knowledge, Theorem 6.4 is the first instance of a representation theoretic result 
underlying a CSP involving a cyclic action of order > 2 which concerns a non-rectangular © n - 
rnodule. Theorem 6.4 breaks the rectangular barrier to include flag shaped irreducibles in the 
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cyclic sieving family. The progression illustrated here suggests that including more complicated 
irreducibles (corresponding to partitions A with more outer corners) will involve still more intricate 


sign determinations in the style of Lemma 6.2 


Example 6.5. Let us consider the action ofc G &q on the skein basis element 7r = {{1, 2, 3}, {4, 5, 6}} G 
V(6, 2,0). Computing c.n = s 1 S 2 S 3 S 4 S 5 .Tr gives the following, where we indicate cancellations with 
lines of the same slope. 


6 1 




6 1 



6 1 6 1 







—5 



As predicted by Theorem 6 . 4 , we get that c.ir = (—l) 6+1 r(7r). 

Remark 6 . 6 . Let A = (2,2,1,1) h 6. It can be shown that none of the representing matrices 
for permutations in ©6 acting on S x with respect to the KL cellular basis is a monomial matrix 
corresponding to rotation on NC{ 6,2,0). Thus, Theorem 6.4 shows that the skein basis and the 


KL cellular basis are different in general. For the cyclic sieving purposes of this paper, the skein 
basis is more advantageous. 

On the other hand, the skein and KL cellular bases coincide for the special case of the © 2 n - m odule 
V(2n,n,0) = S^ n,n 'l spanned by noncrossing perfect matchings of [2n\. 

As a corollary to Theorem 6.4, we can describe action of the “affine transposition” s n := (1, n) G 
& n on the skein basis of V{n, k, 0). The relation s n = cs n -\c~ l gives the following formula. 

Corollary 6.7. Let ir G NC(n,k, 0) be a skein basis element ofV(n,k, 0). We have that 

s n (n) if Bi(n) / B n (n) and s n (n) is noncrossing, 


(6.18) 


Sn-TT = 


— 7 r 
^-1/ 


if B\(ir) = B n ( 7r), 
l (<t(?’(7t))) if s n ( 7r) is crossing, 
where r : NC(n,k,0) —> NC(n,k, 0) is clockwise rotation. 

This section has focused on the actions of wq,c, and s n on the skein basis of V(n,k, 0). The 
actions of wq, c, and s n on the skein basis of V (n) (or on its submodules V(n, k ), V (n, k, s)) is easily 


obtainable by combining Theorem 5.3 with Theorem |6.1[ Theorem |6.4[ and Corollary |6.7[ We have 
that w 0 acts as plus or minus reflection and c acts as plus or minus clockwise rotation on these 
skein bases. In the next section we will reprove and generalize this result. 

7. Resolving crossings in set partitions 


Recall that P(n ) is the 
the * action of © n given in Lemma 2.1 


vector space spanned by the set n(n) of partitions of [n], equipped with 
In Section [ 3 ] we defined a function cr : ANC(n ) -A V(n) 


which expressed any almost noncrossing partition as a linear combination of noncrossing partitions. 
The purpose of this section is to generalize a to a projection p : P(n ) —» V(n). Given any set 
partition 7 r G n(n), we can think of p{i r) as a “resolution” of the crossings of it. 

The Q-linear map p : P[n ) —» V(n) will be characterized by following three properties. 
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(1) For any noncrossing partition n E NC(n ) we have p(i r) = n, so that p is a linear projection 
onto V(n). 

(2) For any almost noncrossing partition 7r E ANC[n ) we have p(7r) = —a(n). 

(3) The map p is © n -equivariarit: for any w E & n and 7r E II(n) we have p(w * ir) = w.p(ir). 
The minus sign in Property 2 appears so that Properties 1 and 3 can be achieved. Due to the 
“partial minus sign” appearing in the t* operators in Section [4j we are unsure how to alter our 
setup to get the more natural p(ir) = a(n). Since every set partition ir E II(n) is ©^-conjugate to 
a noncrossing partition and almost noncrossing partitions are the images of noncrossing partitions 
under the generating set {si,..., s n _i} of © n , there is at most one Q-linear map p : P(n) -» V(n) 
satisfying Properties 1-3. We need to show that such a map p exists. 

It will be useful to identify canonical noncrossing orbit representatives for the action of ©„ on 
II(n). Given any partition A = (Ai, A 2 ,..., A*,) h n, let tt\ E NC(n) denote the noncrossing set 
partition 


tta {{1,2, ■ • •, Ai}, {Ai + 1, Ai + 2,..., A 2 },..., {n — Afc + 1,..., n — 1, n}}. 

For example, we have that 71 ( 4 ^ 2 , 1 ) = {{1, 2, 3, 4}, {5, 6}, {T, 8}, {9}}. Any set partition in II(n) is 
conjugate under the action of © n to a unique partition of the form 7 Ta for some Ah n. 

Our candidate for p : P(n) -» V (n) is defined as follows. Recall that * and . denote the actions 
of © n on the modules P(n) and V(n), respectively. Given 7r E II(to), there exists w E © n such that 
w{tt) is a noncrossing set partition of the form 7Ta for some Ahn. Then w-kir = ±Te(7r) E V(n), so 
that w~ 1 .(w-k 7r) is an element of V{ri). We set 

(7.1) p(tt) := w~ 1 .(w -k 7r). 


At this stage, it is not clear that p(ir) is well defined (i.e., independent of the choice of to); we will 
prove this in Theorem |7.2| We extend p to a Q-linear map p : P{n ) —> V(n). 

Explicitly, to compute p(n), one finds a permutation w E & n such that the set partition w(ir) is 
of the form n\. Then one writes w = sq • • • Si k as a product of adjacent transpositions and acts, 
within the module V(n), by the composition Si k - ■ ■ sq on io*7r = ±w(n). Assuming that the right 
hand side of Equation 7.1 is independent of w, the © n -equivariance of p in Property 3 comes from 
the calculation p(v a 7r) = (tct; -1 ) -1 .((w;tG 1 ) * (v * tt)) = v.w~ 1 .(w * ir) = v.p(ir), where 7r E II(n), 
will) is of the form ir\, and v E © n . It remains to show that p is well defined, a projection onto 
V(n) (Property 1), and agrees with —a on almost noncrossing partitions (Property 2). 

To show that p is well defined, we will need to analyze the © n -stabilizer of set partitions of the 
form 7 t\. Given A P n, we let Stab(7r\) = {w E 6 n : w(tt\) = 7Ta} denote the group of permutations 
which stabilize 7 Ta- The group Stab^) can be expressed as a direct product of wreath products of 
smaller symmetric groups, with one wreath product for each part multiplicity in A. While we will 
not need this explicit decomposition, we will use the fact that Stab(7TA) is generated by two kinds 
of permutations: 

(1) adjacent transpositions s t such that i and i + 1 belong to the same block of 7 Ta, and 

(2) permutations w E © n which interchange two consecutive blocks of 7 Ta of the same size while 
preserving the relative order of the elements in each block. 

For example, if A = (4, 2, 2,1) h 9, then Stab( 7 TA) C 69 is generated by the adjacent transpositions 
si, $ 2 , S 3 , S 5 , and st, together with the permutation (5, 7)(6, 8 ). 

To show that our candidate for p : P(n ) —» V(n) is well defined, we will need to analyze the 
action of Stab( 7 TA) on the noncrossing partition ir\ inside the modules P(n) and V[n). Namely, we 
need to show that these actions coincide. 


Lemma 7.1. Let Ahn and let w E Stab(7TA). We have that 
(7.2) W -k 7Ta = W.TT \, 

where the action on the left is inside P{n) and the action on the right is inside V(n). 
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Proof. It is enough to check the lemma when w is a generator of Stab(7T\). If i and i + 1 are in the 
same block of ir\, then s* -kir\ = —tt\ = Sj. n\, as desired. 

Suppose that two consecutive blocks of tt\ have the same size. Write these blocks as {i, i + 
1,. .., i + d — 1} and {* + d, i + d + 1,..., * + 2d — 1} for some i and d. Let w E & n be the 
permutation whose cycle notation is w = (i, i + d)(i + 1, i + d + 1) • • • (i + d — 1, i + 2d — 1). In the 
module P{n ) we have that 


(7.3) 


W A 77A = 




if d= 1 


(—l) d 7TA if d > 1. 


We are reduced to showing that w.tt\ is given by the right hand side above in the module V{ri). If 
d = 1 this is clear, so we assume that d > 1. 

Consider the interval [i, i + 2d— 1], Since w fixes indices outside this interval and this interval is a 
union of blocks of tt\, Lemma 5.1 implies that w.n\ can be calculated by acting on {{1, 2,..., d}, { d+ 
M + 2,... ,2 d}} = 7r (d)rf ) by = (1 ,d+ 1)(2 ,d + 2) • • • (d,2d) (where c 2d = (1,2,... ,2 d) E <S 2d 
is the long cycle), incrementing all indices by i — 1, and adding on the blocks of 77 a lying outside 
the interval [i,i + 2 d — 1]. By Theorem 6.4, we know that 4d-*(d,d) = (- 1 ) d(2d+1) r d (7r (d)d) ) = 

(-l) d{ 2 d+ 1 \d,d) = (“I )%*,<*)■ □ 


Theorem 7.2. Equation | 7. 1\ gives a well defined projection of Q& n -modules p : P(n) -» V(n). In 
particular, we have that p(ir) = n for any noncrossing partition n E NC(n). Moreover, we have 
that p(n) = —a( it) for any almost noncrossing partition it E ANC(n). 

Proof. We check that p is well defined. Let 7r E II(?r). There exists a unique A h n such that 7r is 
in the © n -orbit of tt\. Suppose that w(n) = v(n) = n\ for some w,v E & n . We need t o sho w that 
w^ 1 .(w * 7r) = «" .(»* 7r) inside V(n). Since vw~ l is contained in Stab^), Lemma 7.1 implies 
that (vw^ 1 ).(w -k 7r) = (vw^ 1 ) -k (w * 7r) = v-kir. Acting on this equation within V(n) by v~ l yields 
the desired equality. It follows that p is a well defined Q-linear map P(n) -A V(n). The remarks 
following Equation |7.1| imply that p is also 6 n -equivariant. 


If A h n, we know that p{tt\) = tt\ by applying Equation |7.1| with w = e, the identity permutation. 
If 7 r E NC(n ) is a general noncrossing partition, there exists a unique Ahnbe such that 7 r = w(it\) 
for some w E & n . We have that p(w a 7r^) = w.p(tt\) = w.n\. Since w * tt\ = ±ir, to show that 
pijr ) = 7T it suffices to prove the following claim. 

Claim: Let 7r E NC(n) and let Ah n be the unique partition such that ir is & n -conjugate to tt\. 
There exists a permutation w E 6 n such that w(tt\) = it and w.tt\ = w *tt\. 

The proof of this claim is similar to the proof of Lemma [7.1| The key observation is that tt\ can be 
“wound up” into 7 r by a sequence of moves tt\ = tt\, w'i( 7 Ti) = 772 , w 2 (tt 2 ) = 773 , ... ,wn-i{ttn-i) = 
7 ttv = 7 r, where 


each permutation Wj E 6 n is of the form Wj = (ij,ij + 1, 


+ kj), 


• the set partition 7Tj is noncrossing for all 1 < j < A T , and 

• the interval [ij,ij + kj] is a union of blocks of ttj for all 1 < j < N. 

To give an example of this process, suppose that ir is the noncrossing partition of [8] given 
by 7T = {{1, 2, 8}, {3,4, 5, 7}, {6}}. Then A = (4,3,1) and 7r is ©8-conjugate to the set partition 
7 t\ = {{1, 2, 3, 4}, {5,6, 7}, {8}}. Let us consider how to go from 7 t\ to 7r using moves described 
in the last paragraph. Applying first (5,6,7, 8), then (1,2, 3,4, 5) to 7 Ta yields the partition ir' = 
{{!}, {2, 3,4, 5}, {6, 7, 8}}. Applying ( 1 , 2,3,4, 5, 6, 7, 8) 2 to tt' yields 7 r" = {{ 1 , 2,8}, {3}, {4, 5, 6, 7}}. 
Finally, applying (3,4, 5,6, 7) 3 to 7r" yields {{1, 2, 8}, {3,4, 5, 7}, {6}} = tt. 

Suppose we have a sequence 7 Ta = 7 Ti, 101(771) = tt 2 ,w 2 (tt 2 ) = 773,..., tojv-i (ttn-i) = 77 n = 77 
as described above. We can use Lemma 5.1 and Theorem |6.4| to get that Wj * tt j = Wj.iTj for all 
1 < j < N — 1 . Therefore, we have that (wn- 1 ■ • • toi) * 77a = (tojv-i ■ ■ • wi).tt\, so that the Claim 
holds for w = ioat_i ■ ■ -w\. This finishes the proof of the Claim. 
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To complete the proof of the theorem, let tt E ANC(n ) be an almost noncrossing partition which 
crosses at i. Then Sj( n) is noncrossing, so that p(ir) = Sj.(sj a tt) = — Sj.(sj(7r)) = —<j(tt). □ 

The fact that p : P(n ) — » V (n) is a map of 6 n -modules means that for any w E 6 n , we have the 
following commutative square. 

P(n) W * B > P(n) 

P P 


V(n) 


w.(-) 


V(n) 


The commutativity of this square immediately gives the following corollary, which roughly states 
that the action of © n on the skein basis of V(n) preserves any “local symmetry” of a specific 
noncrossing partition tt E NC(n) (not just a “global symmetry” of NC{n ) itself). 

Corollary 7.3. Let it be a noncrossing partition of [n] and suppose that w E 6 n is such that w(tt) 
is also noncrossing. We have that w.tt = w-kn, so that in particular w.tt = Ptt. 


Ignoring signs, the action of u>o on V(n) given in Theorem 6.1 and of c on V(n) given in 
Theorem 6.4 are special cases of Corollary |7.3| In fact, the signs involved in the actions of wq and 


c on the skein basis of V (n) are easy to deduce from the signs involved in the * actions wq a it 
and c a 7T for tt E NC(n). However, the proof of Corollary 7.3 relies heavily on our knowledge of 


the action of c on the skein basis of V (n). It would be interesting to prove Corollary |7.3| directly, 
without use of Theorem 16.41 

As another corollary to Theorem |7.2[ we get an easier way to compute the image p( tt) of a set 
partition tt E P(n) under the map p : P{n) -» V(n): find any w E & n such that w(n) is noncrossing 
and compute p(tt) = w^ 1 .(w a tt). When w is chosen to have small Coxeter length, the following 


example illustrates that this process can be substantially more efficient than using Equation 7.1 to 
compute p(tt) . 

Example 7.4. Let tt be the set partition of [8] given by tt = {{1, 4, 8}, {2,3, 5, 7}, {6}}, which is 
not noncrossing. Let us compute the noncrossing resolution p(ir) E E(8). 

We have thatw( tt) = {{1, 2, 8}, {3,4, 5, 7}, { 6 }} is noncrossing, where w = S 2 S 3 E &s- Moreover, 
we have that w a tt = S 2 S 3 a tt = — s^ * 53 ( 71 ) = S 2 S 3 (tt) = w(tt) by the definition of the a action. 
To compute p(ir), we apply the composition S 3 S 2 to the skein basis element w{tt) within the module 
V (8). This process is shown below. 

l 8 1 8 1 8 1 8 1 




We conclude that p( tt) is the expression given on the first page of this paper. 

On the other hand, computing p{ tt) using Equation 7.1 would involve noticing that n is &s- 
conjugate to 7r( 4j3)1 ) = {{1, 2, 3,4}, {5, 6, 7}, {8}}. The unique permutation u of minimal Coxeter 
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length such that u(n) = ir\ has one-line notation u = 51263847, so that w can be expressed in 
Coxeter generators as u = S 4 S 3 S 2 S 1 S 5 S 4 S 7 S 6 . Computing p{it) = tt _1 .(u * n) using this method 
would involve acting on the skein basis by eight simple reflections instead of two. We leave it to the 
reader to check that one gets the same answer. 

Our method of computing p{n) for a set partition 7r is recursive. It may be interesting to 
determine the expansion p(n) E V (n) explicitly. 

Problem 7.5. Let n be a set partition of [n]. Give a non-recursive formula for p(n). 


8 . Applications to cyclic sieving 


In this section we explain how to apply Proposition 6.1 and Theorem 6.4 to get cyclic sieving 
results for the action of reflection and rotation on various classes of noncrossing partitions. 

In order to equate irreducible character evaluations for the symmetric group with root of unity 
evaluations, we will make use of the following theorem. This result has appeared many times in 
algebraic proofs of cyclic sieving phenomena. 


Theorem 8.1. (Springer’s Theorem [12],) Let A h 11 and let w E 6 n be a power of an n-cycle or 
an [n — 1 )-cycle. Let ( G C be a root of unity with order equal to the order of w E & n . 

The irreducible character evaluation x X ( w ) given by 


( 8 . 1 ) 


X \w) = f\ C), 


where f x {q ) E N [q] is the fake degree polynomial for the X-isotypic component of the coinvariant 
algebra attached to & n . 


Springer’s Theorem holds in greater generality than presented here. It can be used to calculate 
any irreducible character y of any complex reflection group W evaluated at a regular element 
w E W as a root of unity evaluation of the Hilbert polynomial of the \-isotypic component of the 
associated coinvariant algebra. Theorem |8.1| is the special case of Springer’s Theorem for W = & n . 
The polynomial f X (q) is q b *- A ) times the g-analog ]^[ cgA of the hook length formula corresponding 


to A. 


rem 


We begin by using Theorem 6.4 to give an algebraic proof of Pechenik’s CSP given in Theo- 
We begin by recalling its statement. 


1.3 


Theorem 1.3. (Pechenik [ 6 , Theorem 1.4],) Let n, k > 0 be such that n > 2k. Let X be the set of 
noncrossing partitions of [n] with exactly k blocks and no singleton blocks and let C = Z n act on 
X by rotation. 

The triple (X,C,X(q)) exhibits the cyclic sieving phenomenon, where 

X(n) = [k]q x [n][q 

W [n-k\ q [n-k + l] q {[k]\ q ) 2 [n — 2k]\ q 


Proof. Let A = (k,k,l n 2k ) be the flag shaped partition in the statement of the theorem. Let 
f = e~ be a primitive n th root of unity and suppose d\n. We want to show that |A rd | = A((^ rf ), 
where X = NC(n,k,0), r : X —> X is rotation, and X{q) E N[g] is the q-hook length formula 
attached to the partition A. 

Let x X '■ —> C be the irreducible character associated to the partition A. We have that 


( 8 . 2 ) 

(8.3) 

(8.4) 


\X r 


(_ 1 )d(n+ 1 ) x A( c d) 
(_l) d ( n + 1 )/ A (£ d ) 

(_1 y{n+l) x ^ d ) ^ 


.d 
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where the first equality uses Proposition |5.2| and Theorem 6.4, the second equality uses Theorem 8.1 
the the third equality is the definition of the fake degree polynomial f x (q). We are therefore reduced 
to showing that the complex number (—l) ,i ( n + 1 )(^ d ' fe ( A )|X rd | is a nonnegative integer. 

Unfortunately, there exist vales of n,k, and d such that the product (—l) d ( ri + 1 )(£) <i ' 6 ( A ) is not 
even a real number, let alone a nonnegative integer. We argue that both sides of the equation 
\X rd \ — vanish at such values of d. In particular, we have the following 


claim. 

Claim: Either k{k — 1) = 0 (mod or X(( d ) = 0. 

There are two ways to prove this claim. Arguing combinatorially, the action of ^-fold rotation 
on noncrossing partitions of [n] breaks the blocks of any noncrossing partition up into free orbits, 
with the possible exception of one singleton orbit. Since k is the number of blocks, this says that 
either k(k — 1) = 0 (mod §) or \X rd \ = 0. 

On the other hand, we have a purely algebraic argument using the Murnaghan-Nakayama rule. 
Consider the flag shape A = (k,k, l n ~ 2fc ). One shows that if there is a tiling of A with ribbons of 
size we necessarily have that k(k — 1) = 0 (mod ^). The Murnaghan-Nakayama Rule implies 

that k(k — 1) = 0 (mod or X(( d ) = 0. 

Our Claim in hand, we argue that X(( d ) is a nonnegative integer. We have that 6(A) = — 

l)Aj = (n — k) + ( n ~ 2fc H»-2A:+i) . yy e w j s h to show that the product (—l) d O+ 1 )(^) rf - fe (U|x r ’ d | is a 

nonnegative integer. We may assume that \X r | > 0. Be our Claim, we have 


(8.5) 

d • 6(A) = d(n — k) H—- 

(8.6) 

= 2dk(k — 1) + 

(8.7) 

dn(n + 1) 

2 

(8.8) 

_ J x n even, 
| 0 n odd, 


d(n — 2k){n — 2k + l) 
2 

dn{n + 1) 


where all equivalences are modulo n, the first equality follows from the definition of 6(A), the next 
congruence is a simple manipulation, the following congruence arises from the assumption \X rd \ > 0 
(so that k(k — 1) = 0 (mod ^)), and the final congruence is again a direct computation. We conclude 



and a g-polynomial identity relating the associated cyclic sieving polynomials. We present an 
argument that uses the latter approach, but the reader should be able to fill in the details of an 
algebraic approach without too much difficulty. Our basic tool is the following g-analog of the 
Chu-Vandermonde convolution. 


Theorem 8.2. Let m, n, and k be nonnegative integers. We have that 

k 


(8.9) 


m + n 
k 


- ^ qj(rn-k+j) 

J 1 3=0 

We will also use the “fundamental” example of a CSP. 


m 


n 

k - j 

q 

j _ 
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Theorem 8.3. (Reiner-Stanton-White [8, Theorem 1.1] ) Let n > k > 0, let X = (^) be the set 
of k-element. subsets of [n], and let C = Z n act on X by the long cycle (1, 2,... , n). The triple 
{X,C,X{q)) exhibits the cyclic sieving phenomenon, where X{q) = 


We recall the statement of the Narayana CSP. 

Theorem 1.2. (Reiner-Stanton-White [8], Theorem 7.2]) Let n > k > 0, let X be the set of 
noncrossing partitions of [?z] with exactly k blocks, and let C = 7L n act on X by rotation. The triple 
(X,C,X(q)) exhibits the cyclic sieving phenomenon, where 


X(q) = Nar q (n,k) 


n 


n 

k 

q 

k- 1 


is the q-Narayana number. 


Proof. Let £ = e « and let 1 < d < n with d\n. Let r : X -A X be the rotation map. A typical 
set partition in the fixed point set X r consists of singleton blocks and non-singleton blocks. The 
singleton blocks must form a §-fold symmetric subset of [n] and the non-singleton blocks must form 
a 3 -fold symmetric noncrossing partition which contains no singleton blocks. 

Claim: The number of such set partitions with precisely s singleton blocks equals the root of 
unity evaluation 


( 8 . 10 ) 


(k—s—l)(k—s) 


\n 


- 


,([k- s]\ q ) 2 [n- 2k + s]\ q [n 


[k ~ s ]g 

k] q [n -k + 1] 9 


By Theorems 1.3 and 8.3, the polynomial evaluation in (8.10) equals the cardinality of the set in 
question up to modulus. To prove our claim it is enough to show that we have £ rf ( fc - s_1 X fc - s ) = \ 
when the quantity in (8.10) does not vanish. As in the proof of Theorem 1.3 this can be argued 
combinatorially or algebraically. 

From a combinatorial point of view, since the k — s non-singleton blocks of any noncrossing set 
partition fixed by §-fold rotation consist of free orbits together with possibly one singleton orbit, 
we have that d(k — s)(k — s — 1) = 0 (mod n ) if X rd is nonempty. 

From an algebraic point of view, the evaluation of [™] at q = ( d is zero unless d\s. Moreover, 


the expression jjj— 




[fc-s], 


([k— s]! 9 ) 2 [n-2fc+s]! 9 [n-k\ q [n-k+l] q 


is the g-hook length formula corresponding to the 
partition A = {k — s, k — s, n — 2k + s) h n — s. As in the proof of Theorem 1.3, the Murnaghan- 
Nakayama rule implies that the evaluation of this polynomial at q = ( d is zero unless (k — s)(k — 
s — 1) = 0 (mod ^). Putting these facts together, we get that the polynomial evaluation in (8.10) 
is always a nonnegative integer, and therefore equal to the quantity in question. 
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With our Claim in hand, we can get the fixed point set size \X r | by summing the polynomial 

ling the 

["- »]!g 


evaluations in (8.10) over s. Summing the unevaluated polynomial in (8.10) over s yields 

k 


s=0 


(k— s— l)(fc— s) 


n 


x 


[k - s]. 


_s\ X[k - s]!g) 2 [n — 2k + s]! ? [n - k\ q [n — k + 1] 


= ^ ^(fc—s—l)(fc—s) 


s=0 


n 

,K q 


[k]\ q [n - k]l q [k - s] 9 


[s] } -q([k - s]!q) 2 [n -2k + s]! 9 [n - k] g [n - k + l] q 


1 


n 


[n — k + 1] 9 [k 

1 n 

[n — k + 1 ] q [fc 
1 

“ w 

= X(q), 


q{k~s~i)(k-s) 


9 s=0 

n — 1 


~k 


n — k — 1 

s 

<? 

k — s — 1 


n 


n 

A 

9 

k- 1 


where we used the quantum Chu-Vandermonde identity in Theorem 8.2 for the third equality. The 
desired equality \X rd \ = X(( d ) follows. □ 

We conclude this section by showing (for the sake of self-containment) how to derive the Catalan 
CSP in Theorem |1.1| from the Narayana CSP Theorem |1.2| We recall the statement of Theorem |1.1| 
Theorem 1.1. (Reiner-Stanton-White [8]j Let n > 0, let X be the set of noncrossing partitions 
of [n], and let C = Z n act on X by rotation. The triple (X, C, X(q)) exhibits the cyclic sieving 
phenomenon, where 


X{q) = Cat q (n) = 


[n+l}q . 


2 n 
n 




is the q-Catalan number. 


Proof. Let r : X —> X be the rotation operator and let 1 < d < n with d\n. Let ( G C be a 
primitive n th root of unity. 

Claim: The number of partitions in X with exactly k blocks fixed by r d is the polynomial evalu¬ 
ation 


( 8 . 11 ) 


qk(k-l) 

n 


n 


[n} q 

_k_ 

9 

k - 1 

9_ 


J g =C d 


In fact, this claim is the original form of the Narayana CSP as proven by Reiner, Stanton, and 


White [8]. Given our version of Theorem 1.2 this claim is equivalent to showing that k(k — 1) = 0 
(mod 2 ) whenever the above expression is nonzero. This can be seen combinatorially from the 
fact that the action of ^-fold rotation breaks the blocks of any noncrossing partition of [n] into 
free orbits, with the possible exception of one singleton orbit. Alternatively, Theorem |8.3| implies 
that both of the g-binomials and [))'] ^ evaluate to zero at q = ( d unless k{k — 1) = 0 (mod 

2 ). Since [n] q has a zero of order at most one at q = f d , we get that the overall expression (8.11) 
vanishes unless k{k — 1) = 0 (mod ^). 
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With our Claim in hand, the theorem follows from summing the unevaluated polynomial in 


(8.11) over k. We have that 
^ q k{k ~ 1] 


k =0 


n\ 


n 


n 

A 

<7 

k - 1_ 


[n + 1] 


n 


k(k-l) 


1 L— 


k =0 
2 n 


n + 1 


n — 1 

k 

q 

n — k 


[ n + l ]q l n \q 


where we used Theorem 8.2 in the second equality. 


□ 


9. Closing Remarks 


In this paper we used skein relations to define an action of & n on the Q-vector space V(n) 
spanned by noncrossing partitions of [n]. Moreover, we defined a linear projection p : P(n) —» V(n), 
where P(n) was the Q-vector space spanned by all set partitions of [n]. This projection became 
an epimorphism of ©,,-modules when P(n) was endowed with a slightly sign-twisted version of 
its usual ©,,-module structure. We propose some possible directions in which to generalize our 
construction. 

For a parameter q, the Hecke algebra H n (q ) attached to & n is the C-algebra with generators 
{Ti,T 2 , ... ,T n _i} and relations 


(9.1) 


'T? = (1 - q)Ti + q, 

< TiTj = TjTi, for |i - j\ > 1, 

rp rj ~i rji rji rji rj~\ 

pLi±i-\-\li — 1 i± i -\-\• 


At q = 1, this specializes to the symmetric group algebra C© n . At q = 0, one obtains the 0-Hecke 
algebra which has seen a great deal of recent attention in the theory of quasisymmetric functions. 
For generic values of q. it is known that the algebras C6 n and H n (q) are isomorphic, but writing 
down such an isomorphism explicitly is a difficult problem. 


Problem 9.1. Construct a quantum analog of the modules P(n ) and V(n) by defining H n (q ) 
modules P(n) q and V(n) q which specialize to P{n ) and V(n) at q = 1. Find an epimorphism 
p : P{n) q -» V(n) q of H n (q)-modules relating these structures. 


Some motivation for Problem 9.1 conies from Kazhdan-Lusztig theory. The KL basis of C6 n 
is naturally the q = 1 specialization of the KL basis of H n (q). Moreover, the KL cellular basis 
for C© n -irreducibles is the <7 = 1 specialization of the KL cellular basis of LI n (( 7 )-irreducibles. 
Given the important role played by KL bases in cyclic sieving, it would be interesting to develop a 
g-generalization of our new skein structures. 

A second possible direction of generalization comes from Coxeter-Catalan theory. Let W be 
an irreducible real reflection group with reflection representation V and let c E W be a choice 
of Coxeter element. Let C be the lattice of flats of the reflection arrangement for W in V. The 
flats in C give a W -analog of set partitions. Moreover, those flats X E C which have the form 
X = V w := {v E V : w.v = u} for some w belonging to the absolute order interval [e, c]t are the 
IF-analog of noncrossing set partitions. The group W acts on the set £ by translation and the set 
NC(W) of noncrossing flats is stabilized by the cyclic subgroup (c) of W. Let P(W ) denote the 
Q-vector space spanned by £ and let V(W) denote the Q-vector subspace spanned by NC(W). 


Problem 9.2. Endow P(W) and V(W) with W-module structures so that there is an epimorphism 
p : P(W ) -» V{W) which is also a projection. 

While we have no conjectural approach for solving Problem |9.2| in a case free way, when W is 
the hyperoctohedral group W(B n ) we can identify V(W) and P(W) with the subspaces of V(2n) 
and P{2n) spanned by centrally symmetric basis elements with at most one centrally symmetric 



















A SKEIN ACTION OF THE SYMMETRIC GROUP ON NONCROSSING PARTITIONS 


37 


block. This combinatorial model may allow for “centrally symmetric” analogs of our skein relations 
in defining an action of W(B n ) on V(W). 

The third direction of generalization we propose is topological. One can think of noncrossing 
partitions of [n] as embeddings of intervals and loops into the disc D. It is natural to ask what 
happens when one replaces the D with a more interesting surface S. 

Let S' be a surface equipped with a finite collection of marked boundary points M C dS. Define 
an (S, M)-noncrossing partition ir to be an embedding 7r:5' 1 LL-HS' 1 H/--H/^AS'ofa disjoint 
union of some number of circles and intervals into S such that 

• for any interval I = [0,1], we have 7r(0),7r(l) E M and 7 t(.t) E Interior(S) for 0 < x < 1, 
and 

• for any circle S 1 , we have that 7r(S 1 ) contains at least three elements of M and 7r(S 1 )n5S C 

M. 

We consider (S, M)-noncrossing partitions 7r up to ambient isotopy. We also consider two (S, M)- 
noncrossing partitions equivalent if they can be obtained from one another by rotating any boundary 
disc of S by some multiple of 27 t radians. A noncrossing partition 7r : S 1 II I II I S on the pair 
of pants S is shown below. 



Let V(S,M) denote the vector space of formal Q-linear combinations of (S, M)-noncrossing 
partitions. If C is a boundary component of S with at least three marked points and p, p' are 
clockwise consecutive marked points on C, we can define a linear operator t p : V ( S , M ) —> V ( S , M) 
by mimicking the definition of the Tj operators in Section [4} Specifically, we swap p and p' in a 
given ( S , M)-noncrossing partition 7r and use the skein map a to resolve any crossings One ignores 
any terms arising from application of the skein map a resulting in interior loops. The fact that C 
has at least three marked points removes potential topological ambiguity in the direction used to 
swap m and m!. 


Conjecture 9.3. Let ( S,M ) be as above and assume that every boundary component of S contains 
at least three marked points. The operators {r p : p E M} define an action of & mi x ■ • • x &m k on 
V(S,M), where dS = C\ II • • • II Ck and \Ci n M\ = mi. 


For example, the marked pair of pants shown above should yield a representation of 64 x 64 x ©3, 
with one symmetric group factor for each boundary circle. If Conjecture 9.3 is true, it would be 
interesting to determine the isomorphism type of the module V(S,M). 

The original motivation for this project was Pechenik’s CSP in Theorem |1.3| Although we 


phrased our cyclic sieving results in terms of rotation acting on noncrossing partitions, Pechenik’s 
paper is more focused on an equivalent action of K-promotion on rectangular increasing tableaux. 
The results of Pechenik’s paper and this paper can be viewed as providing brute force and algebraic 
proofs, respectively, for a CSP involving K-promotion acting on two-row rectangular increasing 
tableaux. The case of general rectangles could provide the fourth generalization of our module 
K(n); let us define these terms. 

Given a partition Ah n and a positive integer k, a k-increasing tableau of shape A is a surjective 
filling T : A —> {1,2,..., fc} of the boxes of the Ferrers diagram of A with the numbers 1,2 ,... ,k 
in such a way that entries strictly increase down columns and across rows. We let Incfc(A) denote 
the set of ^-increasing tableaux of shape A. For Ahnwe have that Incfc(A) is the set of standard 
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tableaux of shape A when k = n. We also have that Incfc(A) is empty when k > n. When k = 5 
and A = (3,3), the five tableaux in Incs(3,3) are listed below. 


1 

CO 

4 

2 

4 

5 


1 

2 

4 

2 

3 

5 


1 

2 

3 

CO 

4 

5 


1 

2 

4 

3 

4 

5 


1 

2 

3 

2 

4 

5 


Analogous to the key role played by standard tableaux in the structure of the cohomology ring of 
the Grassmannian, the more general increasing tableaux play an important role in the K-theory of 
the Grassmannian. Jeu-de-taquin promotion is an operator j defined using jeu-de-taquin slides on 
standard tableaux of a fixed shape A. For a partition A and a positive integer k, Thomas and Yong 
m defined a generalized version of jeu-de-taquin on increasing tableaux which naturally leads to 
a K-promotion operator jx ■ Incfc(A) —> Incfc(A). 

The operator jx '■ Incfc(A) -A Incfc(A) is defined as follows. Let T E Incfc(A) be an increasing 
tableau. The increasing tableau jx{T) is defined by replacing every instance of k in T with a 
hole, using jeu-de-taquin slides to move the resulting hole to the northwest corner while preserving 
increase across rows and down columns, increasing every entry by 1, and filling the hole with 1. To 
preserve the increasing condition, holes and/or entries may have to be cloned and/or merged during 
the sliding procedure. An example of K-promotion acting on an increasing tableau T E Inc7(4,4,3) 
is shown below. 


1 

2 

3 

4 

2 

3 

• 

6 

4 

5 

6 






• 

2 

3 

5 

2 

3 

4 

7 

5 

6 

7 



Jk(T) 


When k = n, no cloning or merging is required and the A"-promotion operator jx specializes to 
the usual promotion operator j on standard tableaux. While the action of j on standard tableaux 
can be somewhat chaotic for general partitions Ah n, this action is much better understood when 
A is a rectangular partition 01 HD]. It is natural to generalize by asking for the cycle structure of 
the action of jx on Incfc(A) for a rectangular partition Ahn. 

Suppose A = (b,b) h n is a two-row rectangle. Pechenik [Sj described a bijection from the 
set Incfe_| - c (b,b) of increasing tableaux to the set NC{b + c, c, 0) of noncrossing partitions without 
singleton blocks which sends K-promotion to rotation. Theorem |1.3| therefore gives a CSP for the 
action of K-promotion on the set Incfc(A) for any value of k when A is a two-row rectangle. On 
the other hand, Kazhdan-Lusztig theory can be used m to give a CSP for the action of ordinary 
promotion on the set of standard tableaux of shape A, where A is an arbitrary rectangle. The 
following problem asks for a common generalization. 


Problem 9.4. Let Ah n be a rectangular partition and let k be a positive integer. Give a CSP for 
the action of K-promotion on k-increasing tableaux of shape A. Prove this CSP using representation 
theoretic means. 


One complication involved with the action of K-promotion is that ( jx) k {T ) = T does not hold 
for all rectangular ^’-increasing tableaux T. On the other hand, Pechenik |6] described a subclass of 
fc-increasing rectangular tableaux T in terms of a K-analog of evacuation for which (jx) k (T) = T 
always holds. 

In this paper, we gave algebraic proofs for CSPs related to the action of rotation on noncrossing 
partitions of [n]. It is natural to ask for a Fuss-analog of these constructions involving CSPs for the 
action of rotation on k-divisible noncrossing partitions of [kn\. A CSP for the action of rotation on 
all ^-divisible noncrossing partitions of [kn] was proven by brute force by Krattenthaler and Muller 
15] and later received an algebraic proof in pTj. A Fuss-analog of the skein basis ought to give an 
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algebraic proof of CSPs involving actions on /c-divisible noncrossing partitions with a fixed number 
of total blocks (and perhaps also a fixed number of fc-element blocks). 
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